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particular  design  requirements.  This  object  is  then  expanded  into  a  concrete 
circuit  by  successive  refinement  using  rules  of  my  grammar.  There  are  in  general 
many  rules  which  can  be  used  to  expand  a  given  abstract  component.  Analysis  must 
be  done  at  each  level  of  the  expansion  to  constrain  the  search  to  a  reasonable  set. 
Thus  the  rules  of  my  circuit  grammar  provide  constraints  which  allow  the  approximate 
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to  direct  the  repair  in  this  case. 

As  part  of  this  research  I  have  developed  a  computer  program  C1R0P,  which  implements 
my  theory  in  the  domain  of  operational  design. 
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I.  I  ii  (rod  u  Clio  it 


I  lccinc.il  circuit  designers  seldom  ere.ile  really  new  topologies  or  use  old  ones  in  a  noscl  war  Most 
designs  are  known  combinations  of  common  configurations  tailored  for  the  particular  piohlcm  at  hand. 
Mud)  of  die  behavior  of  a  designer  engaged  in  such  ordinary  design  can  he  modeled  hr  a  clear! \  defined 
computational  mechanism  executing  a  set  of  st>  li/cd  rules.  I  he  implementation  of  this  model.  CiKOI’.  can 
design  operational  amplifiers  such  as  the  one  in  f  igure  I.  In  this  circuit,  several  commonly  recognized 
collections  of  objects  arc  circled,  a  differential  pair,  a  current  mirror,  and  the  three  main  stages  of  the 
operational  amplifier.  Such  a  collection  of  objects  can  be  considered  a  complex  abstract  object,  made  of 
internal  components,  and  can  be  used  as  a  component  in  a  larger  circuit.  For  example.  Figure  2  shows  typical 
representation  of  an  operational  amplifier  as  a  circuit  composed  of  three  parts;  the  first,  second  and  third 
stages.  Fuch  of  these  stages  is  a  complex  object  composed  of  more  primitive  objects.  A  small  set  of  such 
complex  abstract  objects  can  represent  hierarchically  a  large  number  of  valid  circuits. 

CIKOI’  does  suprisinglv  well  at  die  task  of  circuit  design.  It  designs  circuits  at  die  level  of  complexity 
described  in  Solomon's  classic  paper  [1974],  Thus.  CIROP  demonstrates  an  upper  bound  on  the  amount  of 
knowledge  needed  to  achieve  this  level  of competancc. 

1.1  Key  Ingredients 

Here  arc  die  key  ingredients  in  the  model  of  design  that  1  present; 

.  Context-Free  Hierarchical  Expansion 
•  Failure  Dependent  Redesign 
.  Circuit  Knowledge  Formalization 

Dividing  a  complex  task  into  several  smaller  easier  tasks  is  a  well-known  methodology  for  solving  a 
problem  [Simon],  Design  begins  with  an  abstract  concept  describing  the  ultimate  object  to  be  synthesized. 
The  engineer  proposes  a  method  for  building  the  object  in  terms  of  other  known  objects.  This  divides  the 
problem  into  several  smaller  subproblcms  which  arc  modeled  naturally  in  a  hierarchical  fashion.  The 
context-free  assumption  implies  that  the  solution  to  each  subproblcm  is  independent  of  the  other 
subproblcms.  Fortunately,  the  electrical  engineering  world  is  particularly  amenable  to  diis  hierarchical 
paradigm  of  design,  as  exemplified  by  the  operational  amplifier..  Its  internal  design  can  be  characterized  as  3 


hierarchy  of  objects,  and  the  operational  amplifier,  itself,  is  usually  a  small  piece  in  a  larger  design.  The 
hierarchy  is  implemented  as  a  phrase  grammar,  which  is  a  set  of  rules  that  describe  a  space  of  possible  circuit 
topologies.  Any  circuit  generated  by  this  grammar  is  valid.  The  grammar  rules  expand  each  abstract 
topological  fragment  (a  non-terminal  of  the  grammar)  into  a  more  concrete  topological  fragment  By 
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First  Second  Third 

Stage  btage  Stage 


Kig.  2.  Three  Stage  Operational  Amplifier 

Simple  Representation  of'Ihrcc  Stage  Operational  Amplifier 

applying  a  sequence  of  these  rules,  one  begins  with  an  abstract  topology  and  expands  it  until  all  the  elements 
in  the  topology  correspond  to  phy  sical  objects  and  need  not  be  expanded  further. 

A  ty  pical  simple  abstract  object  is  the  darlington  pair  in  Figure  3  composed  of  two  internal  transistors 
connected  as  shown.  The  equation  in  the  figure  is  a  constraint  describing  an  aspect  of  the  object's  behavior 
and  is  used  in  the  object's  analysis. 

There  may  be  several  ways  to  expand  each  abstract  object  in  a  hierarchy.  Figure  4  describes  two 
different  rules  in  a  circuit  grammar  that  together  recursively  define  a  filter.  The  simplest  filter  is  created  by 
expanding  the  abstract  filter  goal  using  Rule  1.  The  next  more  complex  filter  is  created  using  Rule  2  first. 
This  expansion  creates  another  goal  of  designing  a  filter  which  could  be  satisfied  by  using  Rule  1.  Ihis 
example  also  shows  that  hierarchical  descriptions  of  circuits  applies  to  objects  besides  operational  amplifiers. 
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I  ig.  X  Darlington  Pair 

A  darlington  pair  is  a  virtual  transistor  that  has  higher  fi  than  a  single  physical  transistor. 


1.2  Formalizing  the  Domain 

The  concepts  that  must  be  formalized  for  design  arc  as  follows: 

.  Primitive  Objects 
.  Composition  Knowledge 
.  Analysis  Knowledge 
.  Strategic  Knowledge 

Eliminating  Candidate  Circuits 
Guiding  Redesign  of  Circuits 

As  the  physical  basis  of  circuits,  primitive  objects  arc  the  vocabulary  of  the  domain.  Transistors. 
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Kig.  4.  Simple  Recursive  C  ircuit  Grammar 

The  lop  pari  of  the  figure  represents  one  wa>  to  build  a  simple  filler.  Hie  bottom  of  ihe  figure  shows  another 
way  which  is  recursive. 


resistors,  and  capacitors  arc  typical  primitive  objects.  Composition  knowledge  describes  how  to  create  complex 
abstract  objects  from  the  combination  of  other  abstract  and  primitive  objects.  The  composition  knowledge  is 
explicit  in  the  phrase  grammar  rules,  l-iach  rule  describes  one  wav  to  combine  objects  to  create  an  abstract 
object.  Analysis  knowledge  verifies  and  tests  the  behavior  of  designed  objects  against  the  goals.  Strategic 
knowledge  controls  the  design  process  and  includes  the  knowledge  nccesary  to  make  the  control  decisions. 
Control  is  critical  for  both  guiding  the  design  towards  a  good  proposal  and  guiding  the  redesign  of  an 


I  M  IKOI' 


13 


unsatisfactory  circuit. 

1.3  (  I  KOI* 

CIROP  embodies  vocabulary  and  composition  know  ledge  in  a  hierarchical  phrase  grammar  dial  models 
die  hierarchical  structure  of  circuits  naturally.  Kach  of  its  rules  describes  how  to  build  a  circuit  object  in  terms 
of  more  basic  objects.  Analysis  know  ledge  is  represented  as  a  set  of  constraints  asserted  with  each  rule  dial 
describes  the  bcha\  ior  of  the  object  and  passes  constraints  to  its  component  parts.  Using  dicse  constraints,  the 
circuit  is  analyzed  and  compared  to  the  specifications  given  by  the  user.  The  constraints  also  represent 
strategic  knowledge  that  restricts  die  search  space  of  possible  circuits.  Failure  rules  formalize  the  strategic 
know  ledge  used  by  an  engineer  to  correct  the  design  of  a  circuit  w  hich  fails  to  meet  the  specifications. 

During  expansion,  strategic  knowledge  guides  The  design.  Kach  rule  proposed  for  expanding  an  object 
is  checked  for  strategic  knowledge  about  its  applicability.  If  the  strategic  knowledge  determines  that  the  rule 
is  not  applicable,  another  rule  is  chosen  to  expand  the  current  object.  CIROP  searches  the  space  of  possible 
circuits  cfficicndy.  When  strategic  knowledge  shows  that  a  rule  is  not  applicable.  CIROP  avoids  that  entire 
region  of  the  space. 

The  phrase  grammar  rules  assert  equations  which  describe  constraints  between  the  parts.  These 
equations  are  used  to  analyze  a  rule's  applicability  and  to  verify  a  completed  circuit  against  the  specifications. 
If  a  specification  is  not  met.  CIROP  determines  which  sections  of  the  circuit  do  not  meet  specification.  Then 
one  of  these  sections  is  redesigned  to  improve  the  specification.  Failure  rules  embody  knowledge  used  to 
redesign  circuits  based  on  their  failure.  From  the  applicable  failure  rules,  a  rule  is  chosen.  This  failure  rule 
suggests  an  alternative  method  of  designing  a  particular  piece  of  the  circuit  based  on  the  specification  that 
failed. 

1.4  Control  Flow  in  CIROP 

The  general  procedure  of  CIROP  is  shown  in  Figure  5.  The  top  level  goal  is  a  description  of  the 
abstract  object  to  build  and  a  set  of  specifications  to  meet  CIROP  finds  an  appropriate  rule  to  expand  the 
abstract  object  and  then  analyzes  the  resulting  circuit.  If  the  circuit  is  not  complete,  CIROP  goes  back  to  the 
first  step  to  expand  some  abstract  object.  The  circuit  is  complete  when  all  the  abstract  objects  have  been 
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expanded  in  physical  objects.  I  ho  complete  circuit  is  compared  with  the  original  specifications.  If  the 
specifications  arc  met.  the  circuit  is  finished.  If  not.  a  suggestion  is  made  to  improve  the  circuit.  Suggestions 
describe  a  piece  of  the  circuit  to  replace  and  an  abstract  object  to  replace  the  bad  piece.  If  no  suggestions  arc 
iiumd  C’lKOI’  cannot  design  the  specified  circuit. 


Top  Level  Goal 


DONE 


Failed 


Fig.  5.  Flow  Chart  of  CIROP 


1.5  I  licsis  Roadmap 


Chapter  2  is  a  scenario  of  the  design  of  a  typical  operational  amplifier.  Ii  demons! rales  that  an 
operational  amplifier  can  he  described  hierarchically  and  that  specifications  influence  the  creation  of  the 
circuit.  Chapter  3  describes  CIKOI’s  phrase  grammar  rules  in  detail.  Chapter  4  describes  the  algchia 
mechanism  C  IKOI*  uses  to  analy/e  the  circuits  produced  In  its  phrase  grammar  rule's.  Chapter  5  devtihes 
Cl  KOI1  s  control  mechanism  for  guiding  die  design  and  redesign  of  the  circuit.  Chapter  (>  details  llte  scenario 
hovut  in  Chapter  2.  Chapter  7  discusses  how  CIROP  relates  to  other  research  in  the  area  of  design.  Chapter 
X  summarizes  the  work  and  discusses  limitations  of  this  approach.  Appendix  1  enumerates  CIROP  s  phrase 
grammar  rules.  For  general  information  on  operational  amplifiers,  sec  the  book  by  Roberge  [1975]. 
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2.  Operational  Amplifier  Example 


Cl  KOI*  seems  to  do  design  in  .1  human-like  wax  hce;msc  human  designers  can  understand  the 
ledge  n  uses  and  the  decisions  it  makes.  The  follow ing  scenario  demonstrates  a  (xpic.il  design  b> 

cikop. 

2.1  Scenario 

Ihc  initial  goal  is  to  build  an  operational  amplifier  with  the  following  specifications. 


gain 

inpui-ofTsct-currcnt 

slew-rate 

ouipui-drixc-currcnt 

unitx-gain-frequenc) 

output-load-resistance 

input-bias-current 


500000. 

10  panoamps 

0.2  volts  per  micro-second 
15  millinmps 
3  Megahertz 
2  kohms 
0.2  microamps 


Operational  amplifiers  haxc  two  xoltagc  inputs  and  one  voltage  output.  The  main  goal  of  an  amplifier  is 
to  pro\  idc  gain.  The  most  common  operational  amplifier,  shown  in  Figure  2.  has  three  main  stages.  The  first 
stage  conxcrts  the  differential  input  to  single-ended  and  provides  gain.  The  middle  stage  provides  any 
necessary  gain  that  the  first  stage  cannot  supply.  The  third  stage  buffers  the  output 


In  general.  CIROP  has  several  choices  for  implementing  each  stage  of  the  operational  amplifier.  Figure 
6  is  a  partial  tree  of  the  hierarchy  showing  some  options.  For  instance,  the  first  stage  can  be  implemented  as  a 
simple  differential  pair,  a  current  cancellation  differential  pair,  or  a  super  beta  differential  pair.  If  the  simple 
differential  pair  is  chosen,  it  has  two  internal  parts:  the  load  and  the  emitter  coupled  pair.  The  load  can  be 
implemented  as  cither  a  resistixe  load  or  a  current  mirror.  In  this  design  example.  CIROP  proposes  the 
simple  differential  pair,  shown  in  Figure  7,  for  the  first  stage,  which  is  the  simplest  choice.  Before  proceeding 
with  the  design,  the  constraint  between  the  gain  and  the  input  bias  current  is  checked  to  see  if  the  proposed 
first  stage  will  be  sufficient  Assuming  that  the  second  stage  can  provide  lots  of  gain  (maybe  it  will  be  a 
darlington  pair)  the  first  stage  will  need  a  transconductance  (gin)  of  at  least  .0004  mhos.  The 
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I  STI  NAKIO 


OP  AMP 


Simple  Three  Stage  Operational  Amplifier 


First  Stage 


Differential  Pair 


Second  Stage  H  Feedback  H  Third  Stage 


Current 

Cancellation 


Super  Beta 


Emitter 
Coupled  Pair 


Resistive  Current  Mirror  Simple  Pair  ""-Darlington 


Fig.  6.  Partial  Tree  of  Operational  Amplifier  Hierarchy 

Partial  tree  of  the  hierarchy  implemented  for  designing  operational  amplifiers. 


Load  Stage 
Current  Mirror 


♦  ’Output 


\J  —  Simple  Diff  Pair 
V1 

Differential  Pair 


Fig.  7.  Abstract  First  Stage 

ITtc  first  stage  of  an  operational  amplifier  is  usually  composed  of  a  differential  pair  with  a  load. 


€ 


ISO  \  \KIO 


ir.msconducmncc  of  a  dtlfcrcnii.il  pair  is  related  to  the  bias  current  as  follows: 

^  *  bias 

=  ~TT 


I  otal  gain  =  gw  *  I  oading  *  I  ransresistancc 


Ihcrcfore.  the  bias  current  will  be  at  least  0.2  microamps,  which  meets  the  bias  specification.  The 
proposed  first  stage  is  adequate  for  now. 

Figure  8  represents  an  abstract  differential  pair.  It  uses  a  matched  pair  of  transistors  for  the 
emitter-coupled  pair.  A  matched  pair  is  a  pair  of  transistors  w  ith  nearly  equal  physical  characteristics.  Figure 


Collector-1  Collector-2 

Base-1  Matched  Pair  Base-2 


Emitter-1 


Emitter-2 


Current 

Source 


Fig.  8.  Abstract  Differential  Pair 

The  simplest  differential  pair  uses  a  matched  pair  and  a  load. 


I  The  salues  of  the  coastants  arc  as  follows: 

U-  =  00?s  Volts 
4 

/?  -  SO  for  pnp  transistors 

If k  li  n I  j  irjriM'ior  o  a  properly  that  depends  largely  on  the  dc\ ices  physical  characteristics 
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4  is  .1  matched  pair. 


Collector-1 


Collector-2 


Base-1 


Collector 
Base  PNP  BJT 


Collector 
PNP  BJT  Base 


Base-2 


Emitter 


Emitter 


Emitter- 1 


Emitter-2 


Pig.  9.  Matched  Pair 

I  he  matched  pair  is  composed  of  two  identical  physical  transistors. 


Meanwhile,  the  second  stage  can  be  a  simple  common  emitter  stage,  although  a  darlington  pair  may  be 
necessary  later.  Continuing  in  this  manner,  the  rest  of  the  circuit  is  designed.  The  final  circuit  is  similar  to 
figure  10. 


However,  a  more  careful  analysis  of  the  complete  circuit  reveals  that  the  gain  and  the  bias  current 
specification  cannot  be  met  simultaneously,  The  first  stage,  the  first  stage  matched  pair,  and  the  second  stage 
transistor  are  the  direct  causes  of  the  gain  as  shown  in  Figure  11. 


To  improve  the  gain  CIROP  must  rebuild  one  of  these  options,  CIROP's  first  choice  is  to  replace  the 
second  stage's  single  transistor  with  a  darlington  pair.  The  improved  circuit  as  shown  in  Figure  12  is  analyzed 
and  meets  the  specifications. 
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Fig.  10.  Prototype  Operational  Amplifier 

First  Prototype  for  the  operational  amplifier  being  designed. 


This  example  demonstrates  CIROP  using  many  of  the  types  of  design  knowledge  used  by  a  human 
engineer.  The  vocabulary  and  composition  knowledge  are  used  to  construct  a  valid  circuit  Strategic 
knowledge  is  used  to  determine  which  parts  are  used  to  build  the  operational  amplifier  and  how  to  rebuild  an 
unsatisfactory  prototype  operational  amplifier.  Analysis  knowledge  is  used  to  determine  the  performance  of 
the  circuit. 
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Phrase  (irammar 

3.1  General  Concept 

\  circuit  phrase  grammar  is  a  sci  of  rules  specifying  a  circuit  language  by  recursive  expansion.  Ihc 
rules  show  how  a  (non-terminal)  symbol  may  he  expanded  into  a  combination  of  symbols.  This  expansion 
process  is  repeated  until  no  non-terminals  arc  left  (objects  which  could  be  expanded).1  The  terminal  elements 
in  die  grammar  jre  physical  objects,  and  die  resulting  topology  is  a  legal  sentence  of  die  grammar.  I  hc 
grammar  describes  a  set  of  topologies  dial  perform  useful  functions.  The  grammar  is  extensible  since  new 
rules  can  be  added  at  any  time. 

In  contrast  to  a  language  grammar,  a  circuit  grammar  specifies  how  to  combine  components  to  make 
compound  structures.  In  language  grammars,  die  only  method  of  combining  parts  in  surface  language  is 
juxtaposition,  whereas  in  circuits  one  must  specify  the  resulting  topology.  Kigurc  13  is  an  example  of  a  simple 
language  grammar. 


Grammar  Rule 
S  ::  aS  |  a 

Kxample  derivations  of  sentences  of  above  grammar  where  S  is  the  top  level  object: 
S  =>  a 

S  =>aS  =>aa 

Fig.  13.  Context  Free  Language  Grammar  Example 


Cl ROP's  phrase  grammar  rules  have  two  main  parts:  the  pattern  and  the  body.  The  pattern  describes 
the  main  characteristics  of  the  abstract  object  that  it  builds  and  determines  if  the  rule  is  applicable  when 
building  an  object.  The  body  is  a  list  of  assertions  describing  how  the  object  is  built  and  analyzed.  There  arc 
three  types  of  assertions  used.  The  new-part  assertions  describe  internal  components.  The  connection 


1 .  I  or  more  information  on  language  grammars  see  Aho(1979] 
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assertions  create  ihc  topology  b>  connecting  the  internal  components  to  each  other  and  to  the  abstract  object. 
The  constraint-equation  assertions  create  constraints  between  the  components  and  the  abstract  object. 
CIKOP's  rules  include  the  relations  between  the  internal  objects,  that  can  be  used  to  simplify  analysis  of  the 
resulting  circuit. 

typical  structure  of  a  phrase  grammar  rule. 

(lo-make-a  name 

pattern 
new-parts 
connections 
constraint -equations) 


3.2  Phrase  Grammar  Pattern 


Hvcry  phrase  grammar  rule  includes  a  pattern  that  is  used  to  determine  if  the  rule  can  create  the 
currently  proposed  object.  Ihc  pattern  includes  the  follow  ing  three  components:  the  type  property,  the  has 
properties,  and  the  specification  tradeoffs.  The  pattern  for  the  simple  differential  pair  is  as  follows: 

(where  (type  amplifier) 

(has  (input  differential)) 

( has  (  input  voltage) ) 

(has  (output  single-ended)) 

(has  (output  current)) 

(has  (sign  ?s1gn)) 

(has  (simplest  1)) 

(with-specs 

(*  transconductance  (•  bias-current  beta  q/kT ) ) 

(  =  offset-voltage  simple-off set-voltage) ) ) 

Ihc  type  property  says  that  the  differential  pair  is  an  amplifier.  The  has  properties  list  a  variety  of  properties 
that  a  differential  pair  will  have.  The  simplest  property  of  1  means  that  this  is  the  simplest  method  of  building 
this  type  of  object.  The  with-specs  denotes  a  list  of  specification  tradeoffs.  In  this  example,  the 
transconductancc  is  equal  to  the  product  of  the  bias-current  and  the  constants  beta  and  q/kT.  This  is  the 
tradeoff  used  in  the  example  in  Chapter  2  to  check  if  the  rule  was  applicable. 


A  pattern  may  include  variables  which  arc  denoted  with  a  "?"  as  is  the  ?sign  variable  in  the  example. 
When  the  pattern  is  matched,  the  variable  will  match  anything  in  the  corresponding  position  in  the  matching 
pattern.  This  binds  the  value  of  the  variable  so  that  any  place  in  the  rule  that  uses  the  variable  will  have  that 
value.  In  the  example  pattern  the  ?sign  variable  is  used  to  pass  the  type  of  transistor  to  use  inside  the 
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dillercntial  pair. 

.13  New  Parts 

M  \\-P\RT  is  the  assertion  that  specifics  a  componcni  of  the  rule  currently  being  expanded.  Ihc 
assertion  s  three  arguments  arc  the  name,  pattern,  and  use.  The  part  name  allows  equation  assertions  in  the 
rule  body  to  reference  properties  of  the  object.  The  pattern  is  used  to  match  rules  applicable  to  creating  it. 
When  matching  a  rule's  pattern,  the  type  property  must  m.itch  exactly.  and  even  has  property  in  the 
NKW-PART  pattern  must  be  in  the  rule's  pattern.  Has  properties  in  the  rule's  pattern  arc  not  required  to  be 
in  the  NKW- PART'S  pattern.  Hach  NKW-PART  may  also  have  a  use  properly,  which  is  examined  in  the 
analysis  phase  of  C1ROP.  Following  is  an  example  of  a  NKW-PART  assertion  used  in  the  rule  for  a 
three-stage  amplifier  to  specify  a  differential  stage  for  its  first  stage.  This  NKW-PART  assertion  matches  the 
example  used  to  describe  rule  patterns  in  section  3.2.  In  this  example  the  sign  property  is  pnp.  so  that  the 
value  of  the  ?sign  variable  in  the  rule  pattern  from  section  3.2  will  be  pnp. 

(new-part  first-stage 

( ( type  amp  1 i f ier) 

(has  (input  differential)) 

(has  (  input  voltage)) 

(has  (output  single-ended)) 

(has  (output  current)) 

(has  (sign  pnp))) 

(use  ((gain  gm)  (slew-rate  gm)))) 

Ihc  process  of  finding  a  rule  to  expand  a  NFW-PART  is  more  than  simple  pattern  matching.  It  is  a 
negotiation  between  the  NEW-PART's  pattern,  which  is  an  advertisement  for  a  part,  and  a  set  of  rules  which 
are  the  applicants  for  filling  the  job  of  that  part.  CIROP  mediates  between  the  applicants.  First.  C1ROP 
considers  only  the  applicants  of  the  right  type.  CIROP  eliminates  any  that  do  not  have  the  specialties  (the  has 
properties)  required  for  die  particular  part  so  that  die  remaining  candidates  have  the  right  properties.  So  far 
all  CIROP  has  done  is  simple  pattern  matching.  Now  it  must  determine  the  best  candidate.  Assuming  that 
die  simplest  is  best.  CIROP  sorts  the  candidates,  simplest  to  most  complex.  Finally,  it  asks  each  candidate, 
starting  with  the  simplest,  if  it  thinks  it  can  do  the  job.  The  first  candidate  that  replies  "yes”  is  chosen  for  the 
job.  A  candidate  answers  "no"  if  its  specification  tradeoffs  cannot  possibly  meet  the  specifications.  Since 
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C  IKOl'c.m  h.iektr.itk,  ii  is.tllowuhlc  lor  ihe  candidate  u>  rcpl>  *‘>cs”  even  it  .*(  ihe  end  it  is  nut  sufficient. 

3.4  Connections 

Icrtniiuls  of  objects  .ire  connected  using  one  of  the  assertions  CONNMT.  or  R\ll.-(  ONNKCT. 
These  assertions  arc  the  glue  that  provides  the  topological  structure  to  the  circuit.  I  he  CONNKC'I  assenion 
suites  that  a  group  of  object's  terminals  arc  connected  together.  This  assertion  automatical!)  generates  an 
assertion  corresponding  to  KirchofT  s  Current  Law  (KC1  ).  which  suites  dial  the  sum  of  the  currents  flowing 
into  the  mentioned  terminals  equals  zero. 

The  current's  direction  is  positive  for  current  flowing  into  an  object's  terminal.  If  a  connection  includes 
terminals  from  an  abstract  object  to  one  of  its  component  terminals,  it  negates  the  current  flow  from  the 
abstract  terminal  when  creating  the  KCI.’  assertion.  This  is  shown  in  Figure  14. 

I  he  RAll.-CONNFCT  assertion  states  that  the  mentioned  terminals  arc  connected  to  either  the  power 
or  ground  bus  of  the  circuiL  No  KCL  assertions  arc  generated  from  the  RAIL-CONNKCT  assertions  since  it 
would  violate  the  hierarchy  for  one  rule  to  connect  all  tire  bus  terminals  together. 


1  The  examples  in  this  thesis  do  not  explicitly  mention  KirchofTs  Voltage  law  (KVI.).  which  stales  lhai  the  sum  of  the  voltages  around 
a  dosed  loop  is  /cro  this  is  not  indicative  of  a  limitation  in  the  theory .  hut  that  the  particular  examples  did  not  need  it  for  their  analysis 
Most  of  the  internal  operation  of  an  operational  amplifier  can  he  analyzed  in  terms  of  current  flows  with  little  reference  to  voltage  loops 
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(Connect  DE) 

0  =  (Current  D)  ♦  (Current  E) 

(Connect  ABC) 

0  =— (Current  A)  ♦  tCurrent  B)  ♦  (Current  C) 


Fig.  14.  KCL  Assertions 

CIROP  creates  KCL  assertions  from  the  CONNECT  assertions  as  shown.  The  current  From  terminal  A  is 
negated  since  it  is  from  the  surrounding  abstract  object. 


3.5  Equations 

The  know  ledge  used  for  analysis  is  contained  in  the  equation  assertions,  which  assert  relations  between 
properties  of  the  parts,  or  propagate  constraints  from  an  abstract  object  to  its  internal  parts,  lo  preserve  the 
creation  rule’s  hierarchical  nature,  the  equations  must  refer  only  to  the  abstract  object’s  properties  or  any 
pan’s  advertised  properties.  An  advertised  property  is  a  property  of  a  part  included  in  all  methods  for 
building  that  part.  For  instance,  if  a  virtual  transistor  is  part  of  a  circuit,  the  object  requiring  the  virtual 
transistor  does  not  know  whether  the  virtual  transistor  will  be  implemented  as  a  single  transistor  or  as  a 
darlington  pair.  Therefore,  the  object  cannot  refer  to  a  parameter  such  as  the  P  of  the  first  transistor  in  a 
darlington  pair  implementation  of  the  virtual  transistor,  but  only  lo  the  P  of  the  combination. 


When  CIROP  solves  these  equations,  an  equation  might  need  to  know  which  variables  to  leave  as 
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unknowns,  and  which  variables  to  solve  lor.  immediately.  For  msiance  solving  for  the  (i  of  a  transistor,  in 
terms  of  the  gw;  and  the  collector  current,  is  useless,  since  /3  is  a  physical  constant.  To  solve  this  problem. 
C  IKOI’  uses  "variable  priority."1  1  hat  is.  in  solving  an  equation,  the  system  examines  the  priori! \  of  each 
vaiiable  th.it  it  could  solve  for.  and  then  solves  lor  the  highest  priority  variable.  When  variables  have  the 
same  priority.  CIUOP  can  choose  any  one  In  general,  a  priority  depends  on  die  level  of  abstraction  of  the 
associated  object.  An  abstract  object's  variable  has  higher  priority  than  a  less  abstract  object's  variable. 

Sometimes.  CIROP  should  solve  for  a  specific  variable.  rceaiJIoss  of  priorities.  In  such  a  situation,  the 
rule  specifics  which  variable  should  be  solved.  A  typical  example  is  .is  follows,  where  the  variable 
(transrcsistancc  second-stage)  has  the  highest  priority. 

(equation-with-variabl e-priorlty 
(=  ( transres  istance  second- s tag# ) 

(•  (current-gain  second- stage ) 

(input-resistance  third-stage))) 

(transresistance  second-stage)) 

ITic  equations  used  in  the  phrase  grammar  rules  are  similar  to  ones  human  designers  use.  It  is  natural  to 
express  such  equations  in  the  form  V  =  flA.  II.  C).  where  V  is  an  abstract  variable,  and  A.  I),  and  C  arc  more 
concrete  variables.2  It  is  natural  to  solve  equations  in  terms  of  the  variable  associated  with  most  abstract 
object.  For  instance,  the  fi  of  a  darlington  pair  is  the  product  of  the  /)s  of  the  individual  transistors.  The 
equation  /?  =  *  ($2  where  /S  is  the  darlington  s  /3  and  and  ^2  arc  individual  transistors'  /?s  is  natural; 

the  equation  /?j  =  /?  /  fij  is  not.  Empirical  results  show  that  using  variable  priority  improves  the 
performance  of  the  algebra  system.  Without  variable  priority  the  follow  ing  problem  often  appears.  The 
algebra  system  cannot  factor  the  numerator  of  the  following  expression  and  cannot  reduce  it  to  "c  +  d". 

ac  ±  ad  +  he  +  hd 
a  +  b 


1  A  simple  form  of  variable  priority  is  used  in  CIRCOM.  a  sy  stem  developed  for  teaching  electrical  circuits  in  a  computational  context 
by  Gerry  Sussman 

2  The  most  concrete  variables  are  parameters  associated  wuh  physical  objects  The  most  abstract  variables  arc  specifications  associated 
with  the  top  level  abstract  object  in  a  design 


.16  Interpreting  I'hrasc  Grammar  Rules 


The  creation  of  a  circuit  starts  with  a  queue  of  one  NEW-PART  assertion,  which  describes  the 
high-level  abstract  object  to  be  designed.  The  procedure  for  expanding  the  rules  is: 


Repeat  the  follow  ing  steps  until  the  queue  is  empty. 


i 


1.  Take  the  next  assertion  off  the  queue  of  NEW-PART  assertions. 


2.  Find  the  rules  that  match  die  type  in  the  pattern  of  the  new  part  This  is  done 

by  simple  lookup  since  the  rules  arc  indexed  by  the  type  property. 

3.  Of  the  rules  found  in  step  2.  eliminate  those  without  the  required  has  properties 

mentioned  in  the  NEW-PART's  pattern. 

4.  From  the  remaining  rules,  find  the  simplest  rule  that  meets  the  specifications. 

5.  Expand  the  rule.  Each  assertion  in  the  rule-body  is  sequentially  asserted,  and 

depending  on  the  assertion  type,  an  appropriate  action  is  taken.  Any 
NEW-PART  assertions  in  the  rule's  body  arc  added  to  the  end  of  the  queue; 
this  causes  the  design  space  to  be  searched  in  breadth  first  order. 


For  example,  when  expanding  a  NEW-PART  assertion  for  a  virtual-bjt-transistor1 .  two  rules  are  found 
in  step  2:  one  for  a  singlc-transistor-bjt  and  one  for  a  doublc-darlington-transistor-bjL  The  rule  names  and 
their  associated  patterns  arc  as  follows: 


Single-transistor-bjt 
(where  (type  virtual-bjt-transistor) 
(has  (sign  7s ign ) ) 

(has  (simplest  1))) 

Ooub le-darl ing ton- trans istor-bjt 
(where  (type  virtual-bjt-transistor) 
(has  (sign  7stgn)) 

(has  (simplest  2))) 


In  step  3.  neither  of  the  rules  can  be  eliminated  since  they  have  the  same  sign  has  property.  In  step  4, 
the  single-transistor-bjt  is  chosen  since  it  has  a  lower  simplest  number.  Then  in  step  5,  the  chosen  rule  is 
expanded.  In  this  example,  the  virtual  transistor  creates  a  single  real  transistor. 


1  A  RJT  is  a  bipolar  junction  transistor 


.17  Hrrasf  (•rummar  Rule  I- samples 

The  following  subsections  describe  some  ofCIKOP's  t\ pic.il  grammar  rules.1 
.1.7.1  1‘lMsiial  I  ransisior  Rule 


A  pliisic.il  transistor  is  a  terminal  node  in  Uic  phrase  striieturc  grammar.  It  corresponds  to  a  real 
transistor  and  has  properties,  such  as  ft.  that  depend  on  the  transistor's  physical  characteristics.  Ilie  transistor 
is  the  main  component  in  an  integrated  operational  amplifier,  since  it  can  be  used  for  applications  other  than 
die  normal  transistor  application,  such  as  dial  of  a  diode  or  resistor.  Here  is  die  grammar  rule  dial  describes 
an  npn  DJI .  I  he  rule  includes  equations  used  to  model  the  standard  BJT. 


(to-make-a  s imple- npn- b j t 
; :  Pattern  to  match : 

1  (where  (type  bjt) 

(sign  npn) 

2  (has  (simplest  1))) 

?  (equation -with -variable-priority 

(=  (current  (collector))  (•  (beta)  (current  (base)))) 

(current  (collector))) 

(=  (beta)  npn-beta) 

4  (•  (gm)  (*  q/kl  (current  (collector)))) 

(  =  ( rp i )( /  (beta)  (•  q/M  (current  (collector))))) 

5  (equation-with-variable-priority 

(=  ( ro ) ( /  200.  (current  (collector)))) 

( r° ) ) 

6  (*  0  (♦  (current  (collector))  (current  (base))  (current  (emitter))))) 


Simple- npn-bjl  is  the  rule's  name.  Line  1  starts  the  pattern  describing  die  type  of  object  that  the  rule  will 
synthesize.  Line  2  says  that  this  rule  will  create  the  simplest  npn  BJT.  Lines  3  and  5  are  examples  of  a 
\ariablc  simplest  assertion  wrapped  around  an  equation.  Line  4  is  the  familiar  relation  between  the  gin  and 
the  transistor's  collector  current.  Line  6  states  die  KCI.  relation  for  the  transistor's  terminals.  This  rule 
includes  no  MAN  -PART  or  CONN KCT  assertions  since  it  is  a  primitive  circuit  clement. 


I  I  or  readability.  the  noiaiion  of  the  rules  is  modified  slightly  from  the  actual  form  used  by  CIROP.  Appendix  1  contains  the  correct 
forms  for  all  rules  used  in  CIROP 
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3.7.2  \  irtual,  transistor  Rule 


\  virtual  transistor  is  urn  circuit  that  approximates  a  physical  transistor's  behavior.  This  object  is 
,  .Mi  i  nil  ail  v  expanded  into  a  single  pin  sic. il  transistor,  the  simplest  lx  pe  of  x  irmal  transistor  \\  hen  a  lusher  (i 
is  i evjmred  than  can  he  produced  hx  a  single  transistor  implementation,  the  designer  max  choose  to  use  a 
liailmgion  pair  which  is  another  virtual  transistor  I  his  is  composed  of  two  physical  transistors  connected  as 
shown  in  I  igure  V  The  rule  that  creates  the  darlington  is: 

(to  maKe-a  doub I e- darl  ing ton- trans  islor-b jl 
.  Pattern  to  Match : 

(where  (type  v i rtual -bj t- 1 rans  i  S tor ) 

1  ( has  ( s  ign  ?s  ign ) ) ) 

.  New  Parts 

2  (new-part  ql  '(type  bjt)(has  (sign  ?stgn)))) 

3  (new-part  q2  ((type  bjt)(has  (sign  ’sign)))) 

;;  Connections 

■5  (connect  (base)(base  ql)) 

(connect  (col  lector )( col  lector  ql  )(col lector  q2)) 

(connect  (em i l ter )( emi t ter  q2)) 

(connect  (emitter  ql)  (base  q2)) 

;  tquations  governing  analysis 
(=  (rpi)  (*  2  (beta  ql)  (fpi  q2))) 

( =  ( ro)  ( ro  q2 ) ) 

l)  (=  (beta)  (•  (beta  ql)  (beta  q2 ) ) ) 

(--  (gm)  (•  (/  1  2)  (gm  q2  ) ) ) ) 


I  incs  2  and  3  assert  the  two  transistors  that  arc  used  to  build  die  darlington.  June  4  is  an  example  of  the 
CONNKCT  assertion,  which  connects  the  base  of  the  darlington  to  die  base  of  the  internal  transistor  ql.  Line 
5  is  die  familiar  relation  where  the  /?  of  a  darlington  pair  is  the  product  of  the  internal  transistors’  /3s. 


In  Line  1.  the  symbol  ?sign  is  a  variable  with  the  name  sign.  When  matching  the  rule’s  pattern  against 
the  assertion  s  pattern,  a  value  of  either  npn  or  pnp  should  be  matched  against  this  variable.  Since  the  body 
of  the  rule  is  expanded  within  the  environment  of  the  pattern  match,  the  value  found  for  ?sign  is  used 
dirouehout  the  rule.  Thus  die  sign  of  the  darlington  is  passed  to  the  physical  transistors  created  in  lines  2  and 
3. 


3.7.3  Ihrce  Stage  Operational  Amplifier  Rule 


The  following  rule  is  the  top  level  rule  used  in  CIROP  to  describe  the  simplest  standard  way  to  build  an 
operational  amplifier.  It  creates  the  three  main  stages  and  the  feedback  stage  for  the  operational  amplifier. 
The  constraint  equations  pass  the  input  specifications  down  to  these  stages. 
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(to-make-a  three  stage- operal  ional -ampl  if  ier 
;  Pattern  to  match : 
t  where  (type  amplifier) 

(has  (input  vo I tage  )(  input  differential) 

(output  vollage)(oulput  s  mg  le- ended )(  s  imp  lest  1))) 

, ;  Parts  are : 

1  (  Nt>*  part  f  irst-stage 

( ( type  amp  I  if  ier ) 

(has  (input  d  i  ff erent  ia 1 )( output  single-ended) 

(input  vo  I  tage  )(oulput  current )( s ign  pnp))) 

(use  ((gain  gni)  (slew-rate  gni ) ) ) ) 

(new-part  feedback.  ((type  capacitor))) 

(new-part  second-stage 

( ( type  ampl  if  ier) 

(lias  (input  s  ing  I  e-ended  )( output  single-ended) 

(input  current ((output  vol tage j( S ign  npn)))) 

(new-part  third-stage 

((type  buffer)(has  (input  vo!tage)(output  voltage)))) 

Connections  10  outside  are: 

2  (connect  (t+)  (t  +  f i rst -stage ) ) 

(connect  (t-)  (t-  f i rst- stage ) ) 

(connect  (ot)  (ot  th  i  rd-.stage) ) 

;;  Internal  connections  are: 

3  (connect  (ot  f  i rst- stage )( i t  second-stage)( tl  feedback)) 

(connect  (ot  second- stage  )  ( it  third-stage)(t2  feedback)) 

Propagating  specifications  to  parts: 

(*  (power-consumption) 

(♦  (power-consumption  first-stage) 

( power-consumpt ion  second-stage)( power -con sump t ion  third-stage))) 

4  (  =  ( slew- rate )( //  (max  (current  (ot  f irst-stage) ))( capac itance  feedback))) 

(  =  ( cutof f - f requency ) ( //  (transconductance  f i rst- stage )( capac  i  tance  feedback))) 

(=  (offset-current)  (offset-current  first-stage)) 

5  {-  (input-bias-current)  (input-bias-current  first-stage)) 

(=  (  input-offset-voltage)  ( input -of f set- vol tage  first-stage)) 

(*  (drive-current)(maximum  (current  (ot  thi rd-stage ) ) ) ) 

(*  (gain)  (•  (transconductance  f i rs l -stage )( load ing  second-first-stage) 
(transresistance  second-stage))) 

( equat ion-with-variab le-pr  ior i ty 
(=  (transresistance  second-stage) 

(•  (current-gain  second- stage )( input-resistance  third-stage))) 

(transresistance  second-stage)) 

(equation-with-variable-priority 

6  (=  (loading  second-first-stage) 

(//  (output-resistance  first-stage) 

(+  (output-resistance  first-stage)( input-resistance  second-stage)))) 

(loading  second-stage  first-stage)) 

( equat ion-with-variab 1  e-priority 

(=  (load-resistance  second-stage)(  input-resistance  third-stage)) 

(load-resistance  second-stage)) 

(=  (distortion)  (distortion  third-stage)) 

(=  (voltage-gain  third-stage)  1)) 

Line  1  is  the  NKW-PART  assertion  for  creating  the  first-singe  which  will  be  a  pnp  differential  pair  with 
a  load.  The  use  properties  show  that  the  stage  has  a  major  affect  on  the  gain  and  the  slew-rate.  If  the  resulting 
circuit  fails  and  the  tradeoff  involves  one  of  these  specifications,  then  this  part  will  be  a  candidate  for 
replacement  vtith  an  appropriate  failurc-c  miral-rulc.  Line  2  connects  the  t+  input  terminal  of  the 
operational  amplifier  to  the  t+  input  terminal  of  the  first  stage  differential  pair.  Line  3  connects  the  output 
terminal  of  the  first-stage  to  the  input  terminal  of  the  second  stage  and  tl  terminal  of  the  feedback  stage.  I.inc 
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4  asserts  ih.ii  the  slew-rate  is  die  quotient  of  the  maximum  current  flowing  mu  of  the  firsi-singc  and  ihc 
capacitance  of  the  feedback  stage,  This  assertion  is  dependent  on  several  implicit  assumptions,  f  irst,  the 
sle« -iate  is  limited  !\\  the  charging  of  the  feedback  stages  capacitor  bv  the  current  available  liom  the  first 
si. igc.  Second,  u  is  assumed  that  all  of  the  current  llowmg  from  the  lirsi  stage  is  available  to  charge  llie 
capacitor.  I  me  5  makes  ihe  asstimpiion  that  the  input  bias  current  is  duectlv  dependent  on  the  first  stage,  so 
(lie  coitsiiaiitl  is  passed  unchanged  lo  ihe  fusl  stage.  I  inc  (>  shows  the  relation  of  the  loading  on  the  output 
leMstaitcc'  of  the  fust  stage  and  the  input  resistance  of  the  second  stage.  The  loading  is  a  necess.n  v  component 
of  the  gain  relation  of  the  operational  amplifier  since  it  acts  as  a  current  divider  and  decreases  the  available 


gain. 


i 


4  \wi  wiv.  mi  nkcur 


4.  \ual>/'uiu  (lie  Circuit 


4.1  lliirarilritnl  Filiations 


I  .is  h  ink-  lor  ac.it mu  .in  object  asserts  equations  that  are  used  to  anal\/e  the  object.  I  liese  equations 
slate  constraints  between  internal  parameters  and  external  parameters.  I  m  instance,  the  rule  lor  building  a 
pits  steal  transistor  includes  the  device  law  dial  relates  the  i ;;//  of  the  transistor  to  die  current  flowing  into  the 
collector  terminal.  I  lie  equations  associated  with  plnsic.il  devices  represent  commonly  used  lavs  ol  network 
theory  such  as  K \  1 ..  KCL  and  device  laws.  Ilic  term  "Hierarchical  Hquations”  is  used  because  abstract 
objects  can  also  have  equations  to  represent  the  behavior  and  analysis  of  die  object.  Thus,  a  hierarchy  of 
equations  exists  constraining  things  from  the  highest  level  object  to  the  lowest  level  object.  lTtc  given 
specifications  influence  circuit  design  since  thev  arc  referenced  in  the  equations  of  the  highest  level  object. 

High  level  equations  greatly  aid  the  analysis  process.  For  example,  the  top  level  rule  of  a  typical 
opeiation.il  amplifier  has  die  following  list  of  equations  describing  the  amplifier’s  gain. 

gam  =  ( iransconductance  first-stage) 

•  (loading  second- f  i rst ) 

•  (transresistance  second- stage ) 

(  iransresistance  second- stage )  *  ( current -ga in  second-stage) 

•  (input-resistance  third-stage) 

(loadinr  second-f 5 rst )  * 

_ (outout-resistance  first-stage) _ 

( output  -  res  is tance  first-stage)  ♦  (input-resistance  second-stage) 

The  variable  gam  is  the  name  of  the  specification  variable  for  the  operational  amplifier’s  gain.  The 
equations  state  that  the  gain  is  dependent  on  the  following  variables: 


( t ransconduc tance  first-stage) 

(  curren l - ga i n  second - s tage ) 

(  output- res i stance  first-stage) 

(  input- res  i stance  second- s tage ) 

(  i nput- res i stance  third-stage) 

High-level  equations  can  ignore  details  that  arc  irrelevant  to  a  variable’s  solution,  if  including  them 
would  complicate  matters  unnecessarily.  Note  that  the  operational  amplifier's  gain  is  not  dependent  on  the 
third  stage's  gam.  which  is  usually  close  to  one  and  thus  affects  the  overall  gain  very  little.  By  ignoring  the 
dnrd  surge’s  gain,  dre  calculation  of  the  overall  gain  can  ignore  possibly  tedious  calculations  for  the  gain  of  the 


4  ;  llll  K  Vl<<  till  VI  I  (,H  \  I  l()\S 


thud  stage  Ol  couisc.  the  third  si. tee  is  then  constrained  to  he  a  buffer  stage  with  gam  of  appioximately  "1". 

\noiher  advantage  ol  hierarchical  equations  is  die  ability  to  by  pass  t.  alculations  too  complex  to  sohe  by 
picsohme  some  ol  die  equations  oi  using  appioximations  |Koy lance's]  Deuces  such  as  transisiois  have 
complex  equations  imohing  exponentials  to  describe  dien  complete  behavior.  I  he  current  mirror  depicted 
m  figure  13  relies  on  symmetry  to  perform  the  goal  of  providing  nearlv  equal  currents  m  die  collectors,  hut 
cannot  he  analy/cd  without  using  die  exponential  relationship  of  the  emitter  current  to  the  base-emitter 
voltage,  l  omnials'lv.  using  an  equation  as  part  of  the  abstract  current  mirror's  grammar  rule,  the  currents  in 
the  emitters  can  be  stated  to  be  identical,  which  provides  die  required  constraint  while  bypassing  the 
exponentials. 

Hierarchical  equations  prov  idc  other  advantages.  Analysis  results  arc  more  easily  understood  since  the 
high  level  equations  provide  structure  to  the  answers.  If  analysis  were  done  .it  only  the  KVl  and  KCI.  level, 
it  would  be  difficult  to  track  down  the  reason  behind  a  particular  result. 
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Go.il: 

'out  “  'reference 

Complex  equations: 

Xbel  =  Vbe2 

1 1  =  ls<c*p(^-j“)  •  1) 

12  =  i^P<^Tr>-D 

Frcsolvcd  Result  used  in  Analysis: 

>1  =  >2 

I  ig.  15.  Current  Mirror 

The  current  mirror's  behavior  is  determined  by  a  complex  relationship  involving  exponentials.  Hierarchical 
equations  allow  Cl  HOP  to  bypass  calculations  involving  exponentials  by  using  results  that  have  been 
precomputed  by  the  writer  of  the  rules. 


4.2  Ok  U  I  l  -  \n  tiKTi'ini-iiial  \lgehra  System 

I  he  OKACI  I  inercmeni.il  algebra  system  is  used  to  solve  the  equations  in  the  analysis  of  the  circuits. 
\s  eaJi  t.q  nation  is  presented  to  the  algebra  s\  stem  one  of  the  unknown  vai  uhles  in  the  equation  is  solv  cd  for 
symbolically.  I  his  value  and  mtomialion  about  the  equations  it  depends  on  arc  retained  in  the  ORACLE 
database.  The  equation  s  assertion  retains  the  name  of  the  variable  that  was  solved  I  he  OKACI. E  is 
incremental  because  it  is  cucn  equations  one  at  a  time  and  solves  the  equation  based  only  on  the  results 
stored  in  a  database  of  previously  solved  values. 

The  algebra  system  is  a  I  ruth  Maintenance  System  [Doyle]  for  the  solving  of  algebraic  equations.  Ihc 
algebra  ./stem  can  selectively  undo  the  effects  of  equations  that  are  no  longer  considered  true  w  hile  retaining 
information  derived  from  the  equations  that  are  still  considered  true.  Because  of  this  when  rebuilding  a 
circuit  part  C1KOP  only  needs  to  rc-analyze  the  affected  equations.  The  ORACI.F.  is  similar  to  other 
systems,  such  as  II  |Sta!lman  &  Sussman]*  that  use  propagation  of  constraints  to  solve  algebra  and  use  truth 
maintenance  to  retract  assertions.  It's  major  difference  is  that  it  separates  the  algebra  and  the  truth 
maintenance  from  the  system  that  uses  it.  This  provides  a  clean  interlace  so  that  implementation  issues  of 
CIKOP  arc  not  affected  by  the  implementation  of  the  algebra  solving  mechanism. 

4.2.1  Sample 

The  following  example  demonstrates  the  capabilities  of  the  ORACLE  to  solve  equations  and  undo  the  effects 
of  equations  selectively.  Ihe  following  set  of  equations  arc  presented  to  the  ORACLE  in  the  order  shown. 

1. C  =  A  +  B 

2.  E  =  B  +  C 

3.  G  =  D  +  F 

4.  H  =  C  +  D 
5  .  M  =  D  -  K. 

Solve  equation  1  for  the  result1  that  "C  =  A  +  B.”  Solve  equation  2;  however,  instead  of  solving  the 
equation  "B  +  C  =  E”,  substitute  the  known  value  of  C  from  equation  1  so  that  equation  2  becomes  "A  + 
2B  =  E."  The  solution  of  this  equation  is  "B  =  (E  •  A)/2."  Here  is  a  table  of  results  so  far. 

1  To  demonstrate  how  ORACLE  works,  rt  docs  not  mailer  which  variable  is  solved  for.  When  analyzing  circuits,  the  vanablc  solved  for 
depends  on  the  variable's  pnomy  In  this  example  ihe  vanablc  ihm  is  wived  for  is  underlined 


i  swiri  i 

Iqualion 

Iqualimi  Solved 

Variable-  Value 

t  -  \  4  B 

C  =  A  +  B 

C  .  A  -t  It 

1  -  It  .  C 

1 '  =  A  4  2B 

B  :  (1  -  A>/2 

I  he  Hems  m  the  column  Libeled  /.t/m/no/i  .ire  die  original  equations.  The  items  in  the  column  labeled 
/ , in, iimn  .So/m/are  the  equations  after  substituting  die  \  allies  of  known  variables.  I  he  items  in  die  I  ormbtc 
I  ,i!ik  column  are  die  solutions  of  die  equations.  The  complete  table  is  as  follows: 


Iquaiion 

1  qualion  Solved 

Variable- Value 

1 

C 

=  A  4  It 

C  =  A  4  H 

C  :  A  4  It 

1 

=  It  4  C 

1  =  A  4  2J} 

II :  (1  A  i/2 

1 

G 

=  I)  +  1 

y  =  n  4  i 

G  :  l)  4  1 

4 

II 

=  C  +  1) 

11  =  (A  +  C)/2  4  D 

A  :  21!  -  2D  -  E 

5 

M 

U 

a 

u 

M  =  D  •  K 

D  :  K  4  M 

Whenexer  die  ORACI.K  is  asked  for  a  variable  s  xaluc.  it  returns  an  expression  that  contains  no 
xariables  w  nh  a  know  n  value.  Since  equation  5  has  solv  ed  for  the  variable  1).  if  one  asked  for  die  xaluc  of  G. 
the  result  would  be  "G  :  F  +  K  +  M."  Figure  lb  shows  a  dependency,  network  of  the  equations  contained  in 
die  above  table.  The  arrows  point  from  know  n  results  to  equations  dependent  on  those  results. 


I 

1 

2 

3 

4 

5 


H  =  C  ♦  D  - >  H  :  (A  ♦  E)/2  +  D  - >  A  :  2H  -  2D  -  E 


M  =  D  -  K  - >  D:  K  ♦  M 


J 

j 

j 
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Fig.  16.  Algebra  Example 

Ihis  shows  the  dependencies  of  the  equations  solved. 


I  he  inieresiniL'  p.irt  comes  when  .m  equation  is  retracted.  Suppose  lh.it  equation  2  is  .1  consequence  of  ,1 
bad  design  decision  and  is  rciracled.  Ohviouslv.  dial  a  fleets  the  value  calculated  for  live  variable  li  since 


cqi 

i.ilion  2  was  solv ed 

for  die  variable  It. 

It  also 

affects  the  value 

of  variable  A  c 

alculated  in  equatio 

ltd 

;oie  equation  4  was 

solved  11  was  transit 

Hilled  using  a  substitution 

that  depended 

on  the  resiili  0 

1  equ. 

Alter  retracting  equ, 

at  ion  2  we  gel  the  lb 

llow  ing 

1 1|  uni  ion 

Kiunnon  Solved 

\  ariahU-  \  .Hue 

1  4  nation- 

1  ruth  Value- 1 

I  ruih 

1 

t  -  A  +  It 

L  =  A  -*  1) 

C  :  A  +  11 

1  rue 

true 

A 

t  =  n  +  c 

1  =  a  +  2h 

H  :  (1  •  A>/2 

I  aisc 

False 

1 

C  -  1)  *  1 

L  =  1)  +  F 

G  :  l>  +  1 

true 

True 

4 

11  ^  t  +  n 

11  =  (a  ♦  ia/2  +  n 

A  :  211  -  2D  -  L 

True 

False 

5 

m  =  n  -  k 

m  =  n  •  k 

n  :  Is  +  M 

1  rue 

True 

The  new  column  I'quation-Truth  is  the  truth  value  of  the  equation.  Since  equation  2  was  retracted,  its 
truth  value  is  false  while  die  other  equations  arc  still  true.  The  new  column  Truth-  Uiluc  is  the  truth  value  of 
the  value  solved  for  with  die  equation.  The  value  resulting  from  equation  2  is  false;  therefore  the  value 
K'sulimg  from  equation  4  is  false  also,  although  equation  4  is  still  true.  Figure  17  shows  die  same  equations  as 
die  Figure  16.  w  ith  the  false  information  marked  widt  large  crosses. 


Fig.  17.  Algebra  Example 

Example  showing  what  ORACLE,  docs  when  equation  2  is  retracted. 


Iqu.uion  4  can  he  re-solved  for  .1  new  valid  result.  'Hie  ordering  in  ilie  following  uble  rcflceiN  ilte  fact 
that  equation  5  has  already  been  solveJ  when  equation  4  is  re-solved. 


1  Ml 

l.llltlll 

1  1|II.J|H>II  Solved 

V  .iri.iHi-  V  .ilm. 

It,..,:.' 

ii  1  mill 

V  jIik 

t 

\  •  II 

\  1  H 

(  \  -  It 

1  rue 

1  rue 

' 

1 

It  4  ( 

1  =  \  +  :n 

It  (1  \|/? 

1  .live 

1  al>c 

(  1 

-  11  1 

C.  =  11  +  1 

(.  11  -  1 

1  UK 

1  rue 

N 

M 

11  k 

\t  =  t_i  •  k 

1)  :  k  4  M 

1  rue 

Iruc 

4 

II 

l  ->  11 

II  i  _y  *  It  •  k  i  M 

A  :  1 1-\1  •  k  -  It 

1  1  Ml 

1  rue 

Note  die  substitution  for  li  is  not  made  and  H  is  not  considered  to  have  a  know  n  \aluc. 


4.2.2  Kquation  Solving 

ITie  heart  of  the  ORACI.K  is  a  data-base  which  keeps  track  of  die  analysis  results.  Hach  entry  in  the 
OR  A  Cl. K  data-base  is  a  collection  of  four  properties  associated  with  the  solution  of  a  variable’s  value  and 
indexed  hv  the  variable's  name.  Ihc  four  properties  arc  die  ('URKKNT-\  \I.UK.  TRUTH-V  Al.UF. 
RKASONS.  and  (  ONSFyUF.NC  F.S.  The  C  URIUM -\  \W¥.  is  the  last  value  calculated  for  this  variable. 
The  TRUTH- VAJ.LK  is  IN  if  die  currcni  value  is  valid,  and  OU  T  if  die  variable's  value  has  been  retracted 
since  it  was  last  solved  for.  RKASONS  is  the  list  of  equations  used  to  calculate  die  variable's  value.  The  first 

reason  in  die  list  is  the  name  of  the  assertion  that  directly  caused  diis  variable  to  be  solved  for.  The  other 

« 

reasons  represent  the  dependency  of  the  currcni  value  on  other  variables  solved  before  this  variable. 
(  ONSKQUKNCKS  is  a  list  of  assertions  that  used  the  current  value  of  the  variable  when  solving  their 
equation. 

CIROP  maintains  its  ow  n  data-base  of  assertions  w  hich  includes  die  equation  assertions.  Properties  of 
an  equation  assertion  arc  die  equation  and  die  name  of  the  solved  variable.  Ihc  assertions  used  in  the 
prev  ious  example  arc  as  follows: 

ASSKRTION1 :  c  =  a  +  b 
ASSKRTION2  :  e  =  b  +  c 
ASSKRT10N3  :  g  =  d  +  f 
ASSFRTION4  :  h  =  c  +  d 
ASSKRTION5  :  m  =  d  -  k 

After  solv  ing  diese  equations  the  data  base  is  as  follows: 
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The  most  interesting  entry  is  the  second  entry.  This  entry  represents  the  solution  of  the  equation 
associated  with  ASSIRTION2  which  was  solved  lor  the  variable  It.  the  value  found  wjs(K/2  •  A/2).  1  he 
solution  depended  on  ASSERTION  1  and  ASSKRIION2.  live  solution  of  the  equation  associated  with 
ASSI  KTIO\4  depended  on  this  value  of  R.  After  equation  2  is  retracted  and  equation  4  is  re-solved  the 
data-base  looks  like  this: 


\ nn.ible-Namc  Value  Truth  Reasons  Consequences 
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4.3  Procedure  used  in  ORACLE  system 


The  general  procedure  of  the  algebra  system  is  as  follows: 


Given  a  queue  of  assertions  representing  equations  and  a  data-base  of  known  variables,  repeat  the  following 
steps  until  the  queue  is  empty. 


1.  lake  the  first  assertion  off  the  queue  and  call  it  A.  If  the  truth  value  of  assertion 
A  is  IN.  get  tiic  EQUATION  property  of  assertion  A  to  be  used  in  the 
following  steps.  If  the  truth  value  of  assertion  A  is  OUT.  ignore  steps  2  and  3. 

2.  Until  every  variable  in  the  equation  is  unknow  n.  substitute  the  value  of  the  first 

variable  with  a  known  value..  For  each  substituted  variable,  remember  the 
name  of  assertion  A  on  the  consequence  list  of  that  variable.  Also,  get  the 
name  of  the  first  reason  associated  with  each  substituted  variable. 

3.  Solv  e  the  resulting  equation  in  terms  of  one  of  the  unknown  variables  V.  Enter 

this  solution  into  the  ORACI.F.  database  as  the  value  of  the  variable  V.  Set  the 
truth  value  of  the  entry  in  the  OR  ACI  K  data-base  to  IN.  Add  the  name  of  the 
assertion  A  to  the  front  of  the  list  of  reasons  collected  in  the  last  step  and  enter 
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th.it  new  list  ns  the  reason  property  for  variable  \  in  the  ORACLE  data-hasc. 
Kememhcr  the  name  of  the  variable  V  as  the  Solved- \  arialilc  property  on  the 
assertion  A. 


4.4  <  IRCOM 


I  lie  heart  of  the  algebra  system  is  a  simple  equation  solver,  written  by  G.  Sussman  as  part  of  his 
l  IKCOM  system,  that  dtves  simple  subsiituiion  and  simplification.  To  solve  equations,  it  chooses  a  variable 
to  solve  for.  and  then  tries  to  isolate  that  variable.  Kxpressions  arc  reduced  to  a  rational  form  which  is  a  ratio 
of  two  relative!)  prime  multivariate  polynomials.  The  mathematical  operators  used  arc  the  basic  arithmetic 
operators:  add.  subtract,  multiply,  and  divide.  The  rational  form  is  complete  in  that  any  two  expressions  that 
arc  equal  have  the  same  rational  form. 

4.4.1  Retracting  liquations 

To  use  the  ORACLE  algebra  system  in  a  non-dctcrministic  system.  it  must  be  able  to  undo  the  affects  of 
invalidated  equations.  The  system  keeps  track  of  die  consequences  for  each  variable.  Here  is  the  procedure 
for  retracting  an  equation. 

To  retract  equation  K  with  associated  assertion  A.  do  the  following. 


1.  If  this  is  the  original  assertion  to  be  retracted,  set  the  truth  value  of  the  assertion 

to  OUT:  otherwise,  add  the  assertion  to  a  queue  to  be  re-solved  after  this 
procedure  is  finished. 

2.  Get  the  name  of  the  variable  V  that  was  solved  for  when  the  equation  was 
originally  solved.  This  is  die  Solved- Variable  property  on  the  assertion  A. 

3.  Find  the  entry  associated  with  the  variable  V  in  the  ORACLE.  Set  the  truth 

value  of  this  entry  to  OUT. 


4.  Get  the  list  of  consequences  in  the  entry  .  This  is  a  list  of  assertions  representing 
other  equations  which  depend  on  the  now  obsolete  value  of  variable  V. 
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.5  for  each  assertion  \  on  this  li  l  of  consequences,  execuie  the  entile  pnvedure 
from  the  sicp  I.  I  Ins  process  cvenliiullv  lerriinaies.  since  all  paiJis  lenninaic  ai 
some  finable  ss  ith  no  consequences.  Consequences  can  onl\  point  to 
equations  that  were  solved  after  themselves,  so  there  can  be  no  circular  paths. 


When  this  procedure  is  finished,  it  produces  a  queue  of  valid  equations  that  must  he  re  solved.  I  he 
normal  equation  solv  ing  procedure  is  invoked  on  this  queue. 
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5.  Controlling  the  Design  Process 

An  engineer  uses  strategic  knowledge  u>  control  the  design  process.  CIROl*  mimics  the  hum.m 
engineer  by  using  strategic  knowledge  in  two  phases  of  the  design  process  Strategic  knowledge  guides  die 
design  of  die  initial  proton pe.  If  the  prototype  fails  to  meet  its  specifications,  strategic  knowledge  suggests 
alternative  ways  to  improve  the  circuit. 

5.1  (>uidiug  tlic  Prototype 

ITic  experienced  engineer  uses  learned  heuristics  to  guide  the  prototype  design  of  a  circuit.  Usually 
more  than  one  rule  exists  that  can  be  used  to  expand  an  abstract  object  The  learned  heuristics  arc  used  to 
select  an  appropriate  rule  from  the  possibilities  to  expand  the  object.  The  primary  heuristic  is  to  keep  the 
design  as  simple  as  possible.  In  some  situations  die  simplest  design  may  be  obviously  inadequate.  The 
reasons  for  preferring  one  stage  over  others  arc  usually  based  on  tradeoffs  due  to  the  given  specifications. 

5.1.1  Simplest  First 

The  writer  of  the  rules  can  include  a  subjective  measure  of  the  rules  complexity.  This  measure  is 
distilled  to  a  number  by  the  writer,  where  a  lower  number  represents  a  simpler  object.  When  expanding  an 
object,  the  applicable  rules  arc  sorted  based  on  this  measure,  simplest  ones  first.  In  practice,  this  measure  can 
be  used  to  state  a  preference  for  using  one  rule  over  another  regardless  of  their  relative  complexities. 

5.1.2  Tradeoffs 

No  design  exists  for  an  all-purpose  operational  amplifier.  Many  different  operational  amplifiers  exist  to 
serve  varying  requirements.  Hach  operational  amplifier  is  thus  designed  with  finite  values  for  the  important 
specifications  appropriate  to  the  need  for  the  amplifier.  Ihc  differences  between  operational  amplifiers  arc 
based  on  tradeoffs  between  specifications.  For  instance,  if  input  bias  current  is  a  high  priority  while  the 
slew-rate  is  not.  that  amplifier's  design  differs  from  an  amplifier  requiring  a  high  slew-rate.  This  tradeoff 
between  the  input  bias  current  and  the  slew-rate  of  an  operational  amplifier  results  in  different  operational 
amplifiers,  each  depending  on  their  requirements. 

Tradeoffs  can  sometimes  be  expressed  as  simple  equations.  'Ihcsc  equations  arc  approximate  models  of 
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the  behavior  of  the  type  of  object  dial  one  is  building  and  can  be  traced  u>  die  more  detailed  equations  dial 
describe  die  circuit  accurately.  For  instance,  a  front-end  differential  pair  has  an  important  tradeoff  between 
gain  and  the  input  bias  current.  Detailed  analysis  slums  a  direct  tradeoff  between  die  gain  and  input  bias 
current,  because  the  gam  depends  on  the  g/u  of  die  transistors,  which  depends  on  the  collector  current,  which 
depends  on  die  base  current,  which  is  die  input  bias  current. 

This  type  of  dependence  is  valid  for  all  normal  varieties  of  differential  pairs  that  use  bipolar  transistors, 
except  for  the  current  cancellation  stage.1  ITius  one  can  develop  a  feel  for  diis  tradcofT  which  determines 
which  object  in  a  set  of  front  end  stages  might  be  appropriate.  Ihcsc  tradeoffs  can  be  used  when  using  a 
differential  pair  to  decide  immediately  whether  it  is  worthwhile  before  expanding  it.  If  the  tradeoff  is  not 
met.  the  work  of  expanding  an  obviously  inadequate  circuit  has  been  saved. 

One  should  rcali/c  that  diese  constraints  arc  only  heuristics,  and  an  applicable  constraint  may  not  exist 
at  each  level.  For  instance,  the  second  stage  of  an  operational  amplifier  w  ill  have  little  direct  effect  on  the 
input  bias  current  in  a  well-designed  amplifier.  Ihcrcforc.  the  second  stage  would  not  use  a  heuristic  to 
constrain  itself  on  die  first  pass  of  the  design  process. 

Another  problem  is  that  of  breaking  dow  n  constraints.  The  gain  of  the  entire  operational  amplifier 
depends  on  the  product  of  the  gain  of  die  first  and  second  stages.  Since  one  does  not  know  the  gain  of  either 
stage,  it  seems  hard  to  pass  along  a  reasonable  constraint  to  the  lower  stage.  A  constraint  could  be  passed  to 
the  first  stage  that  contained  the  second  stage's  contribution  to  the  gain  symbolically.  Then  the  first  stage 
would  further  constrain  the  second  stage  gain.  When  the  second  stage  is  created  it  checks  to  see  if  the  gain  is 
reasonable.  At  thisr  point,  it  is  unclear  which  stage  should  be  replaced.  How  docs  C1ROP  know  which  stage  is 
at  fault  if  the  gain  is  not  met? 

Another  method  notices  that  the  gain  will  be  shared  between  the  first  and  second  stage  nearly  equally. 
An  approximate  constraint  can  be  passed  to  each  stage,  which  is  the  square  root  of  the  total  gain.  Then  the 
first  stage  has  real  numbers  for  gain  and  bias  current.  Using  this,  C1ROP  can  check  to  sec  if  the  first  stage  is 
reasonable.  If  the  first  stage  is  not  reasonable,  C1ROP  goes  to  the  next  appropriate  rule  for  building  the  first 
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\n>  analysis  iii.il  occurs  before  the  circuit  is  completely  designed  may  he  faulty  since  it  is  based  on 
assumptions  of  what  the  undesigned  parts  will  do.  It  is  reasonable  to  assume  that  die  analysis,  while  possihlv 
faulty,  is  nearly  correct.  \t  this  phase  of  the  design  it  is  important  dial  no  possible  solutions  be  eliminated 
before  being  given  a  fair  chance,  faulty  analysis  could  eliminate  good  solutions,  while  allow  ing  had  solutions 
to  be  tried  This  may  occur  because  certain  heuristic  constraints  model  die  behavior  too  exactly.  ITiis 
problem  is  solved  by  ensuring  that  heuristic  constraints  always  use  optimistic  models  of  the  behavior,  thus 
erring  on  one  side  only.  The  heuristics  may  allow  bad  solutions  to  be  tried,  without  eliminating  good 
solutions.  For  instance,  using  the  gain  example,  the  first  stage  pin  is  checked,  assuming  the  second  stage  can 
prov  ide  an  optimistic  amount  of  gain.  Any  doubts  about  the  second  stage  contributing  enough  gain  are  well 
founded,  since  the  first  stage  is  assumed  to  provide  as  much  gain  as  possible. 

The  affect  of  the  specifications  on  die  design  is  illustrated  in  F'igurc  18.  As  the  gain/bias-current 
tradeoff  increases,  it  is  more  difficult  to  satisfy  for  a  given  circuit.  With  a  low  tradeoff,  any  circuits  diat 
CIROP  can  synthesize  will  satisfy  the  tradeoff.  As  the  tradeoff  increases,  fewer  circuits  can  satisfy  the 
tradeoff  until  no  circuits  can  satisfy  the  tradeoff.  Note:  the  number  of  possible  circuits  docs  not  fall  exactly  to 
one  before  hitting  zero.  Kvcn  when  the  tradeoff  is  very  difficult  to  meet  there  are  several  options.  For 
instance,  the  biasing  of  the  output  stage  will  have  little  effect  on  the  gain.  Therefore,  several  operational 
amplifiers  can  be  built  using  different  biasing  on  the  output  stage,  although  they  arc  identical  otherwise  and 
barely  meet  the  tradeoff. 
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Tig.  18.  Tradeoff  of  Specifications 

I  he  number  of  possible  circuits  that  CIROP  might  design  decrease  as  a  tradeoff  becomes  more  difficult  to 
satisfy. 


5.2  Analysis  and  Testing 

C1ROP  uses  the  ORACLE  to  solve  the  equation  assertions  made  during  the  creation  of  the  circuit 
During  analysis,  the  ORACLE  finds  values  for  most  of  the  variables.  The  top  level  specifications  are 
compared  with  the  specifications  of  the  proposed  circuit.  Since  some  of  the  specifications  arc  interdependent 
they  cannot  be  checked  individually.  The  ORACLP'  can  be  queried  for  the  circuit's  value  of  a  specification. 
If  the  value  is  a  number,  it  can  be  compared  directly  with  the  goal  specification.  If  the  value  is  an  arithmetic 
expression,  it  depends  on  one  or  more  of  the  other  specifications.  One  by  one.  the  other  goal  specifications 
are  asserted  as  necessary  until  the  arithmetic  expression  becomes  a  number.  ITie  resulting  temporary 
assertions  arc  retracted  as  soon  as  a  numeric  value  is  found  for  the  original  specification.  For  example,  after  a 
simple  operational  amplifier  is  created,  the  gain  and  bias  current  have  the  following  values. 
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GAIN  =  (•-’.WMORc* 

I  0\l>  Rl  SISI  ANCK 

(Cl  K KIN  I  (HAS!  (0  (POS-Q (HRS  I  S  I  AGP  OP-AMP)))))) 

HI  \S-Cl  RRF’N  I  =  (*  1.  (CT  RRI  N  I  (It ASP  (Q  (POS-Q  (MRS  I  -S  I  AGP  OP-AMI*))))!) 

lo  check  the  gain  specification,  we  must  know  ihe  values  of  the  \ariahlcs  I  OAD-RKS1STANCH  and 
(Cl  RRKN  I  l HASH  (Q  (POS-Q  (MRST-STAGK  OP-AMP))))).  Ihe  variable  l.OAD-R HSISTANCH  is  a 
specification  and  die  variable  (CURRHN  I  ( HASP  (0  (POS-Q  (PIKST-STAGK OP-AMP)))))  depends  on  the 
bias  current  specification.  Ihe  gain  can  be  found  by  asserting  values  for  the  unknown  specifications  as 
follows: 

assert  l  OAD-Rf  S 1  ST  ANCE  *  2000. 

assert  ( B I  AS  CURRE NT  OP-AMP)  «  2.0e-7 

;  the  new  values. 

(CURRENT  (BASE  (0  (POS-Q  ( f IRST -ST AGE  OP-AMP)))))  =  -  2.0e-7 

GAIN  =  11996. 

The  circuit  gain  has  been  reduced  to  a  numeric  value  and  can  be  compared  against  the  goal  specification 
for  the  gain.  F.ach  specification  is  checked  in  this  manner. 

5.3  Failure  Rules 

A  designer  s  response  to  failure  depends  on  his  experience.  An  experienced  designer  has  learned 
characteristic  ways  that  circuits  fail,  and  methods  for  improving  circuits  which  do  not  work  for  well  defined 
reasons.  An  inexperienced  designer  analyzes  in  detail,  hoping  to  find  the  error.  Paradoxically,  it  is  easier  to 
mimic  the  experienced  designer  than  the  inexperienced.  Detailed  error  analysis  of  a  circuit  requires  complex 
qualitative  thinking,  which  is  not  formalized  well  enough  to  use  in  a  program.  Hvcn  human  designers  find  it 
difficult  to  analyze  circuits  in  detail  and  often  resort  to  approximate  models. 

CIROPs  failure  control  rules  embody  the  strategic  knowledge  used  by  experienced  designers  to 
improve  circuits.  A  failure  control  rule  has  a  pattern  of  applicability  that  specifies  which  phrase  rule  failed, 
and  which  specifications  were  not  satisfied.  The  body  of  the  control  rule  directs  the  interpreter  to  try  other 
phrase  rules  based  on  the  knowledge  embedded  in  the  control  rule.  The  following  example  show-s  the 
knowledge  that  indicates  that  if  the  gain  and  bias  current  cannot  be  met  with  a  simplc-diffcrcntial-pair,  the 
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backtracking  occius  when  .1  specification  is  not  met.  A  list  of  equation  jss.  non.,  which  were  used  to 
determine  the  specification's  value  is  contained  in  the  ORACI.F.  From  these  equations.  CIROP  finds  the 
object''  that  asserted  them.  CIROP  also  finds  the  superiors  of  each  object.  Ihcsc  objects  represent  the 
possible  pans  of  the  circuit  that  may  need  redesigning.  For  each  part.  CIROP  finds  die  applicable  failure 
control  rules  associated  with  the  deficient  specifications.  'Ihc  use  property  of  the  part  is  also  compared  with 
the  failed  specifications.  From  these  a  list  of  applicable  failure  rules  is  isolated.  This  process  of  finding 
applicable  failure  rules  is  repeated  on  each  pan  that  was  found. 

CIROP  randomly  chooses  a  failure  rule  from  the  applicable  rules.  'Ihc  offending  pan. that  the  failure 
coiuiol  rule  matched  is  revoked.  and  all  the  assertions  dependent  on  that  pan  arc  removed.  Any  objects  that 
were  created  by  the  offending  pan  arc  also  removed  from  the  circuit.  The  phrase  grammar  rule  suggested  by 
tire  failure  rule  is  used  to  rebuild  the  part.  If  the  pan  is  not  a  terminal  object,  its  internals  are  built  by  the 
original  procedure  for  creating  objects. 

5.5  The  Knowledge  used  to  Dei  clop  Failure  Rules 

The  following  subsections  describe  some  of  the  knowledge  that  one  must  distill  to  create  die  failure 

rules. 

5.5.1  Improiing  the  C  ommon  F.mittcr's  Current  Gain 

The  second  stage  of  an  operational  amplifier  often  uses  a  common  emitter  amplifier  for  current  gain, 
hgiuv  19  shows  the  difference  between  implementing  a  virtual  transistor  as  a  single  transistor  and  as  a 
darlincton  pair.  The  current  gam  for  the  single  transistor  is  only  /?.  w  hile  the  current  gain  for  the  darlingion  is 
Rased  on  simplicity,  the  single  transistor  is  preferable,  however,  if  it  docs  not  supply  enough  gain,  it  can 
he  replaced  with  a  darlington  pair.  Therefore,  one  can  derive  the  failure  rule  described  in  Section  5.3. 
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Fig.  19.  Current  Gain  in  Common  Kmittcr  Transistor 

Current  Gain  in  a  Common  Kmittcr  Amplifier  can  be  increased  by  increasing  the  /}. 


5.5.2  Improving  the  First  Stage  Transconductance 

The  transconductancc  of  an  operational  amplifier's  first  stage1  is  usually  dependent  on  the  quiescent 
collector  current  as  shown  in  Figure  20. 

The  transconductancc  can  be  increased  by  increasing  the  collector  current.  Unfortunately,  this  also  increases 
die  input  bias  current.  To  increase  the  collector  current  without  increasing  the  input  bias  current,  the 
effective  /?  can  be  increased,  or  the  topology  can  be  changed  to  break  the  direct  dependence  of  the  collector 
current  on  the  input  bias  current.2 

Follow  ing  are  some  ways  the  input  bias  current  can  be  lowered.3 


1  This  discussion  assumes  that  the  operational  amplifier  s  first  stage  ls  a  bipolar  differential  pair. 

2  I  h,s  is  not  meant  lo  be  an  exhaustive  listing  of  methods  lo  increase  the  iransconductanee. 

3  L  nless  specifically  stated,  the  discussion  of  topologies  assumes  the  first  stage  is  a  bipolar  transistor  emitter  coupled  pair  (a  differential 
pair) 


Since  the  base  current  is  directly  proportional  to  the  collector  current  by  the  factor  1//3  of  die  transistor, 
the  input  bias  current  is  lowered  most  easily  by  lowering  the  quiescent  collector  current  of  the  input 
transistors.  This  method  wcrks  as  long  as  the  collector  current  is  not  too  low  for  other  specifications  to  be 
met.  For  instance,  a  low  collector  current  can  lower  the  frequency  response.  The  overall  gain  of  an 
operational  amplifier  has  the  gw  of  the  first  stage  as  a  major  contribution,  but  this  is  directly  proportional  to 
the  collector  current  in  the  first  stage. 

Another  method  of  lowering  the  input  bias  current  is  to  increase  the  effective  /?  of  the  first  stage  input 
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In  ihc  dcuitcd  example  of  a  super-beta  circuit  in  Figure  21,  the  elements  1)1.  1)2.  Ql  and  Q3  form  a 
loop  ITicreforc.  KVI.  forces  0 Fs  collector  to  emitter  voltage  to  be  approximate!)  the  voltage  drop  across  one 
of  the  diodes.  Since  this  averages  six-tenths  of  a  volt  the  voltage  across  the  input  transistor  is  kept  at  a  small 
constant.  Super-beta  transistor  Q2  is  protected  in  the  same  way.  Also,  two  back-to-back  parallel  diodes 
connect  the  two  inputs  to  protect  the  transistors  from  large  input  voltage  differences.1 


1  The  diodes  arc  noi  shown  to  preserve  clarity. 
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Another  way  of  increasing  die  effective  /?  of  die  first  stage  input  transistors  is  to  use  darlmgton  pairs 
instead  of  single  transistors,  as  shown  in  figure  22.  A  darlington  pair  consists  of  at  least  two  transistors 
connected  so  as  to  approximate  a  single  transistor  with  a  /?  approximately  the  product  of  the  individual  /3  s. 
I  low  ever,  darlingions  have  disadvantages.  They  have  more  circuit  components  in  the  signal  path  of  the  liisi 
stage  which  can  increase  the  first  stage's  asymmetry,  drift,  and  noise. 
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().  Detailed  Operation;)!  Amplifier  Example 


ITlis  chapter  rc\  isits  the  design  example  of  Chapter  2.  detailing  CIROP's  design  decisions. 

6.1  Detailed  Scenario 

The  initial  goal  is  to  build  an  operational  amplifier  with  the  following  NKW-PART  assertion  and 
specilieations. 


(new-part  op-amp 

((type  op-amp  amplifier) 

(has  op-amp  (input  voltage)) 

(has  op-amp  (output  voltage)) 

(has  op-amp  (input  d ifferent ial ) ) 
(has  op-amp  (output  single-ended)})) 


gain  500000. 

input-offsct-currcnt  10  nanoamps 

slew-rate  0.2  volts  per  micro-second 

output-driv  e-currem  15  milliamps 

unit}  -gain-frequency  3  Megahertz 

output-load-rcsistancc  2  kohms 

input-bias-current  0.2  microamps 

The  first  action  is  to  find  the  rules  that  match  this  NKW-PART  assertion,  for  such  a  high  level  object, 
different  rules  would  probablv  describe  major  differences  in  the  strategy  if  designing  the  circuit.  Kor  instance, 
the  rule  used  mighi  describe  the  most  common  operational  amplifier  strategy  with  three  stages,  while  others 
might  describe  four  stage  opcrarional  amplifiers.  The  standard  rule  for  creating  an  operational  amplifier  is  as 
described  in  section  3.7.3.  The  following  concepts  arc  implicit  in  the  rule  definition:  The  first  stage  will 
convert  the  differential  input  to  single-ended.  'Ilic  middle  stage  will  provide  any  necessary  gain  that  the  first 
si. ice  cannot  supply.  The  third  stage  will  buffer  the  output.  The  feedback  stage  will  be  used  to  make  the 
operational  amplifier  stable  at  frequencies  of  interest. 


The  result  of  the  top  level  rule  is  to  add. four  NKAV-PART  assertions  to  the  queue,  connect  these  new 
parts  to  the  abstract  operational  amplifier,  and  create  several  constraints  between  the  objects.  The  original 
NKW-PARl  assertion  that  created  the  top-level  object  has  been  removed  from  the  queue. 


The  new  first  assertion  on  the  queue  is  die  assertion  for  the  first  stage  of  the  operational  amplifier  as 


follows: 


(new-part  first-stage 

((type  first-stage  amplifier) 

(has  (input  differential  ))(has  (output  single-ended)) 
(has  (input  vol tage ) ) ( has  (output  current)) 

(has  (s  ign  pnp  ) ) ) 

((use  ((gain  gm)  (slew-rate  gm))) 

(with- specs 

(=  (transconductance  ( f  i  rst - stage ) ) 

(sqrt  (•  2  (gain))))))) 


This  mulches  the  p.iucrn  of  the  following  rules:  simplc-diffcrcntial-pair.  currciu-canccllation-pair.  and 
siipcr-bcia-diffcrcntial-pair.1  Since  the  simplest  of  these  rules  is  the  simple-difTeremial-pair.  it  is  checked 
first.  I  lie  siinple-difTcrcntial  pair  has  a  niilt-sprcs  constraint  that  relates  the  transconductancc  to  the  gain. 
This  constraint  is  temporarily  asserted  and  the  specifications  arc  checked  to  sec  if  they  could  be  met  with  this 
constraint.  Since  the  constraint  is  satisfied  the  proposed  simplc-diffcrcntial-pair  first  stage  is  adequate  for 
now. 


The  assertions  in  the  simple-difTercntial-pair's  body  arc  asserted,  which  adds  more  parts  to  the  end  of 
the  queue  and  more  constraints  arc  created.  The  assertion  used  to  create  the  first-stage  is  removed  from  the 
queue. 


The  new  first  assertion  on  the  queue  is  the  top-level  rule's  NKW-1WRT  assertion  for  the  second  stage  as 
follows: 

• 

(new-part  second-stage 

((type  amplifier) 

(has  (input  single-ended) )(has  (output  single-ended)) 

(has  (input  current))(has  (output  voltage)) 

(has  (sign  npn))) 

( (with-specs 

(*  (transresistance  (second-stage  ?op-amp)) 

(sqrt  (•  2  (gain  ?op-amp))))))) 


The  only  rule  that  matches  this  is  a  common-emitter  amplifier.  The  common-emitter  amplifier  is  then 
checked  to  see  if  it  meets  the  specifications.  The  rest  of  the  second  stage  and  the  third  stage  arc  designed  in 
similar  ways.  The  next  few  paragraphs  concentrate  on  the  design  of  the  first  stage  down  to  the  level  of 
physical  transistors. 


After  building  some  of  the  rest  of  the  circuit,  it  will  eventually  get  to  the  NEW-PART  assertions  that 


were  created  by  ihe  simple-diffcromial-puir  nilc.  The  first  stteh  assertion  is  die  following: 

(new-part  matched 

((type  matched-pair) 

(has  (sign  ?sign)))) 

\  m.itehed  pair  is  a  pair  ol  transistors  that  have  been  carefully  manufactured  so  that  their  physical  properties 
are  nearly  identical.  Using  a  matched  pair  for  the  two  transistors  in  the  emitter  coupled  portion  of  a 
differential  pair  improves  the  symmetry  of  the  stage.  Ihe  implementation  of  the  matched  pair  transistors  is  a 
pair  of  pnp  bipolar  junction  transistors. 

Ihe  rest  of  the  circuit  is  designed  in  the  same  manner.  "Ihe  complete  prototype  is  analyzed  and 
compared  to  the  specifications.  At  this  point  in  the  design,  the  gain  and  input  bias  current  arc  the  following: 

GAIN  :  (*  -2.9990628e7 

I  OAD-RKSISTANCK 

(CURRHN  I  (BASK (0  (POS-Q  (FIRST-STAG  K OP-AMP)))))) 

INPUT-BIAS-CURRHNT  =(* -1.  (CURRKNT(BASK(Q  (POS-Q  (FIRS! -STAGF.  OP-AMP)))))) 

Gi\  :n  the  specified  input-bias-current  and  load-resistance,  the  maximum  gain  will  be  12000.  This  does 
not  meet  the  specification.  C1ROP  must  backtrack  by  redesigning  some  part  of  the  circuit. 

Ihe  calculation  of  the  circuit's  gain  is  dependent  on  forty -three  of  the  total  constraints  asserted.  The 
pans  that  created  these  constraints  arc  found.  Only  three  of  these  parts  have  a  gain  use  property  and  also  have 
appropriate  failure  rules  for  improving  the  gain.  These  three  parts  arc  the  first  stage,  the  first  stage  matched 
pair,  and  the  second  stage  transistor.  To  improve  the  gain,  one  of  these  options  must  be  rebuilt.  The  first 
choice  is  to  replace  the  second  stage's  single  transistor  with  a  darlinglon  pair.  Associated  with  the  second 
stage  s  transistor  is  the  following  failure  rule: 

( in-case-ot-railure-or 
single-transistor-bjt 
((gain  beta) ) 

( try  double- da rl  ington-transistoi-bjt}) 

The  vinua!  transistor  used  in  the  second  stage  is  removed  from  the  circuit  This  also  removes  the 
physical  npn  transistor  that  was  Uie  only  part  of  the  virtual  transistor.  Removing  the  parts  invalidates  any 
constraint  equations  dial  they  had  asserted.  As  a  result  only  a  few  other  equations  must  be  re-solved,  those 
that  used  the  values  derived  from  die  now  invalidated  equations.  After  diis.  the  failure-rule  is  invoked  to 
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determine  how  the  virm.il  n.msistor  will  ho  rebuilt.  In  this  case,  il  will  create  a  dailmgmu  pair  instead  of  a 
single  transistor.  I  he  improved  circuit  is  analyzed  and  now  meets  the  specifications,  l  o  re  analyze  the 
circuit,  only  the  new  constraints  asserted  by  the  new  parts  must  be  solved. 
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7.  Ucl;iU‘(L\Vork 

7.1  H 

"HI  "  is  .1  rule-based  system  fur  computer-aided  circuit  analysis  |Suillm.m|.  Given  .i  circuit  description. 
HI  determines  the  suite  of  the  active  elements  and  the  values  of  the  voltage  potentials  and  currents  at  all 
nodes  and  branches  of  the  circuit.  HI .  uses  propagation  of  constraints  and  depcndnus-dircctcd  backtrack ing  to 
control  the  analysis.  Since  it  is  an  analysis  program,  it  does  not  need  to  understand  the  creation  of  topologies. 
It  is  given  a  fixed  topology. 

HI.  represents  circuit  specific  knowledge  as  assertions  in  a  relational  data  base.  The  general  knowledge 

about  circuits  is  represented  by  "LAWS",  which  arc  demons  subject  to  pattern  directed  invocation.  A  new 

assertion  into  die  data  base  triggers  matching  demons.  Triggered  laws  arc  put  onto  a  queue  along  with 

information  that  tells  what  pan  of  the  circuit  they  will  operate  on.  The  demons  arc  executed  when  taken  off 

* 

the  queue.  Executing  a  demon  has  one  of  two  useful  actions:  it  either  makes  a  new  assenion  into  the  data 
base,  winch  may  restart  the  whole  process  by  matching  more  demons,  or  it  may  discover  a  contradiction. 

HI.  makes  assumptions  about  the  suites  of  the  active  devices.  Since  these  assumptions  arc  originally 
guesses,  they  arc  frequently  wrong.  If  an  assumption  is  wrong  a  contradiction  will  arise,  which  is  a  set  of 
assertions  which  can  not  all  be  true  at  the  same  time.  When  a  contradiction  is  discovered.  EL  invokes  a 
method  called  dcpcndencydirected  backtracking.  This  automatic  procedure  removes  one  of  the  assumptions 
associated  with  the  contradiction,  and  tries  another  assumption.  This  leads  to  more  effective  control  of 
combinatorial  search  than  undoing  die  last  assumption  which  was  made. 

HI.  needs  backtracking  since  it  makes  guesses  about  die  transistor's  slates.  CIROP  needs  backtracking 
since  it  makes  guesses  about  how  to  refine  abstract  circuit  objects.  A  combination  of  the  use  property  and  the 
failure  control  rules  arc  used  to  determine  which  assumption  must  be  undone  when  CIROP  finds  a 
contradiction  (a  failure  to  meet  specifications).  The  failure  rule  also  tells  which  option  should  replace  the 
faulty  guess. 


Cl  ROPs  ability  to  solve  algebraic  equations  provides  the  same  function  as  propagation  of  constraints. 
Propagation  of  constraints  can  be  viewed  as  a  system  dial  solves  equations  by  always  solv  ing  die  equations 


with  the  fe« cm  unknowns.  This  imposes  .in  order  on  die  equations  to  he  solved.  CIKOI*  is  more  gonei.il  dun 
dui.  since  u  does  not  require  die  equations  to  he  solved  m  .1  particular  order. 

7.2  S3N 

SYN  |dcKlecr-3j  shows  dut  of  constraints  is  useful  in  synthesis.  as  well  as  analysis  of 

electrical  circuits.  IT  assumes  die  component  values  arc  known  and  calculates  the  voltages  and  currents  of 
interest.  SYN  shows  dial  die  calculations  can  go  in  the  other  direction:  given  enough  constraints  about 
voltages  and  currents,  one  call  solve  for  the  component  values.  By  suiting  goals  such  as  gain  or  particular 
currents  and  voluigcs.  SYN  synthcsi/cs  the  circuit  by  finding  the  values  for  the  components.  For  example,  in 
Figure  23,  FT  can  solve  for  the  current  lj.  given  die  voltage  and  the  resistor  values.  SYN  does  that,  plus 
solves  for  resistor  values,  men  die  desired  currents  and  voltages. 


Io  manage  the  complexities  of  synthesizing  a  circuit,  an  engineer  simplifies  the  problem  by  constructing 
separate  models  of  the  circuit.  Kach  model  describes  some  aspect  of  the  circuit's  behavior.  Each  model  is  a 
new  circuit  that  can  be  more  easily  analyzed  then  the  original,  although  any  one  by  itself  docs  not  model  the 
complete  behavior  of  the  circuit.  SYN  creates  separate  models  similar  to  that  used  by  a  human  engineer.  For 
instance,  each  transistor  can  be  modeled  with  a  bias  model  or  an  incrcmenuil  model  as  shown  in  Figure  24. 


Fig.  24.  Transistor  models  used  in  SYN ' 

SYN  simplifies  analysis  by  using  different  models  of  devices  for  different  regions  of  operation. 


Although  having  different  models  simplifies  the  algebra  required  to  synthesize  a  gi\cn  circuit.  SYN  is 


still  limited  by  algebra  when  the  circuit  is  large.  The  C'rcuit  in  Figure  25  is  the  largest  circuit  SYN  successfully 
synthesized. 


7.3  A  Simple  Model  of  Circuit  Design 


Roylance's  Master's  thesis  [Roylancc80]  is  one  of  the  first  attempts  to  creatively  design  circuits.  His 
system  models  fundamental  rules  about  capacitors,  resistors,  operational  amplifiers,  feedback  and  network 
laws.  These  rules  describe  the  device's  causal  behavior.  The  causal  behavior  of  devices  suggests  strategies  for 
using  them  in  design.  Starting  with  a  goal,  the  rules  arc  used  to  decide  what  components  to  use  and  how  to 
connect  them.  The  system  has  no  memorized  circuit  fragments  (combinations  of  more  than  one  primitive 
device),  because  it  builds  them  dynamically. 

Since  the  system  builds  the  circuit  from  basic  components,  it  is  not  limited  in  the  topologies  it  uses.  It 
has  the  potential  of  creating  and  designing  new  topologies  to  solve  a  problem.  Unfortunately,  it  cannot  take 
advantage  of  topologies  that  are  already  known  to  solve  specific  problems.  This  approach  may  be  limited  in 
the  problems  it  can  solve  until  a  large  portion  of  general  circuit  knowledge  is  incorporated  as  rules.  For 
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example.  ihi\uppioach  might  h.iu*  tumble  designing  .1  complex  current  mirror.  Although  the  uuieni  mirror 
in  I  igure  2(i  is  simple  to  understand.  11  is  dill'icult  to  imagine  the  knowledge  needed  to  synihesi/c  it  the  lirst 
nine.  C  l  KOI’  c.111  use  the  mirror  since  it  need  not  know  the  origins  of  the  circuit  fragment  to  use  it  cffecliv  ely 
and  need  not  synthesize  11  from  primitive  elements. 


Fig.  26.  Current  Mirror 

Current  Mirror  that  is  hard  to  design  from  basic  principles. 


A  good  circuit  design  system  will  need  the  concepts  developed  in  Roylance's  work  as  well  as  the 
concepts  used  in  CIROP.  Iking  only  C1R0P.  one  could  never  design  completely  new  circuits,  but  using  only 
Roylance's  system  one  must  constantly  re-invent  the  wheel.  Often  a  new  circuit  may  be  a  new  twist  to  an  old 
circuit.  CIROP  could  design  the  "old  circuit"  as  a  first  approximation.  A  system  similar  to  Roylance's,  that 
could  understand  how  the  circuit  worked  and  why  it  failed,  could  provide  the  necessary  "twist”  to  improve 
the  circuit  to  meet  the  specifications.  In  this  situation  CIROP  acts  as  a  smart  library  of  circuit  fragments  with 
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the  know  ledge  to  compose  complete  arum  prototypes  front  ihe  fragments. 

7.4  (Jualitulivc  \iiuls sis 

I  lie  exact  analysis  of  circuits  in  very  difficult.  hen  .i  eircmi  doe's  not  mcel  ihe  specifications  il  must  he 
aiuly/ed  io  find  the  Inn  notions.  \  simple  answei  of  "No"  to  the  question  of"ls  die  specification  met'1"  is  not 
always  sufficient.  l  or  instance.  if  .m  inter.ietion  between  sub-parts  of  an  object  caused  unexpected  hehavior  it 
would  be  useful  to  understand  what  was  wrong.  Qualitative  analysis  of  circuits  |\\  illtamsj|de  Nicer)  can 
describe  in  high-le\cl  temis  how  a  circuit  operates.  CIROP  would  not  be  able  to  Like  advantage  of  such 
qualitative  analysis.  However,  a  system  that  combined  the  ideas  of  Roy  lance  and  CIROP  as  described  in  the 
prev  ions  section  would  understand  how  the  circuit  was  supposed  to  operate.  'Hie  expected  behav  tor  could  be 
compared  with  the  behavior  predicted  by  qualitative  analysis.  This  could  result  in  a  system  that  understands 
the  know  ledge  that  is  the  basis  for  die  failure  rules  used  in  CIROP. 

7.5  \  Refinement  Paradigm 

I  he  refinement  paradigm  [Barstow]  is  a  technique  that  implements  a  high-level  program  specification  in 
a  low-level  language.  Several  similarities  exist  between  the  paradigm  and  CIROP.  The  paradigm  starts  with  a 
high-level  program  specification.  With  coding  and  analysis  rules,  the  specification  is  refined  to  a  detailed 
low -level  program. 

Ihe  coding  rules  arc  similar  to  ClROP  s  phrase  grammar  rules  in  that  they  expand  a  programming 
concept  into  a  more  concrete  procedure.  For  any  particular  concept  there  generally  exists  more  than  one  rule 
applicable  to  expand  it.  Similar  lo  the  circuit  grammar,  the  coding  rules  describe  a  refinement  tree,  which  is  a 
space  of  possible  programs. 

I  he  analysis  rules  know  about  efficiency  of  implementations,  and  find  upper  and  lower  bounds  on 
alternate  implementations  of  a  given  concept.  These  results  arc  used  to  choose  the  most  efficient  coding  rule 
for  the  given  goals.  Ihe  analysis  rules  arc  similar  to  the  with- specs  constraints  used  in  Cl  ROP's  grammar  rule 
patterns.  Both  affect  the  decision  of  which  rule  is  applicable  to  expand  the  current  abstract  object. 

Ihe  rcfinemeni  paradigm  can  he  staled  as  follows: 


i 
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1.  Pick  some  node  of  the  lelinenieni  tree  to  expand  bused  on  cost  cstimuies  for  the 

acme  nodes  (which  arc  non-terminal  leases). 

2.  Pick  some  part  of  the  program  described  by  that  node  to  refine,  based  on  the 

relative  importance  of  different  parts. 

.1  find  die  coding  rules  dial  can  he  used  to  refine  that  part. 

4.  Prune  those  rules  that  fail  to  satisfy  plausibility  requirements. 

5.  Hxpund  the  tree  by  applying  each  of  die  remaining  coding  rules  to  create  new 

program  description  nodes. 

(i.  Compute  cost  estimates  for  the  new  nodes  by  applying  the  analysis  rules. 

The  refinement  paradigm  uses  rules  which  produce  "cost  estimates"  to  decide  which  piece  of  the 
progiam  should  be  refined  next.  CIROP  docs  not  use  diis  type  of  strategic  knowledge  for  control,  although 
human  engineers  do.  Some  circuit  designers  like  to  work  on  the  output  stage  and  dicn  work  their  way  back  to 
die  input  stage.  Other  circuit  designers  choose  to  work  on  the  input  stage  first.  Ihe  philosophy  is  that  one 
should  concentrate  on  the  piece  of  the  circuit  dial  is  the  "most  difficult”  to  build  to  meet  the  specifications. 
The  advantage  to  using  such  knowledge  is  that  it  may  direct  the  designer  to  a  solution  more  directly.  In  other 
words,  die  designer  may  have  to  backtrack  from  bad  solutions  less  often.  CIROP  docs  not  use  this  type  of 
know  ledge  for  two  reasons,  f  irst  it  is  very  difficult  to  formalize  in  the  circuit  domain.  Second,  with  the 
failure  control  rules  the  amount  of  backtracking  is  small.  CIROP  expands  its  hierarchy  in  a  left-right 
breadth-first  manner. 

Barstow  's  use  of  the  refinement  paradigm  docs  not  use  backtracking.  Since  each  step  of  the  refinement 
uses  correctness  preserving  transformations,  each  program  in  the  refinement  sequence  will  satisfy  the 
functionality  specifications.  The  efficiency  rules  guide  the  refinement  so  that  each  program  in  the  refinement 
sequence  is  more  efficient  than  the  next.  The  only  question  would  be  "Is  it  the  best  program?"  The 
question's  answer  can  seldom  be  answered  in  a  definite  way.  but  if  the  answer  is  a  fuzzy  "yes",  that  is 
probably  good  enough.  In  circuit  design  the  answer  is  cither  "yes"  or  "no"  because  a  circuit  either  meets  the 
specifications  or  it  docs  not.  Since  one  cannot  verify  the  specifications  exactly  until  a  circuit  is  built  in  detail  it 
is  possible  for  the  question  to  be  answered  "no"  even  though  the  next  level  abstract  circuit  seems  to  meet  the 
specifications.  If  die  answer  is  "no"  then  the  system  must  be  able  to  backtrack  to  find  a  good  solution.  The 
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iclinement  paradigm  assumes  lhal  using  die  efficiency  rules  will  al  least  guarantee  a  fu/yv  "yes"  or  hetlci 
I  hus.  it  is  not  as  important  that  it  he  able  to  backtrack. 

7.6  Moljjen 

Molgen  |Stcfik|  is  a  program  Ui.it  implements  a  theory  of  how  to  plan  gene  cloning  experiments  by 
Kilning  abstract  plans.  The  important  issues  in  Molgen  Uiat  relate  to  CIROP  arc  its  use  of  (  ominiini  I’ostmg 
and  Mciti-pl, inning  Molgen  \  iews  (  onslnnni  I'ostini ;  as  three  operations,  first,  constraint  formulation  is  die 
process  of  creating  constraints.  This  occurs  when  abstract  objects  are  refined  to  more  concrete  objects,  'flic 
more  concrete  object  may  have  constraints  that  must  be  met  For  instance,  when  performing  a 
TRANSFORM  operation,  it  is  necessary  that  the  bacterium  and  vector,  which  arc  inputs  to  the 
I  RANSFOKM  operator,  be  biologically  compatible.  Therefore,  refining  an  abstract  MHRGK  operation  to  a 
I  R  ANSFORM  operation  places  constraints  on  the  values  of  the  bacterium  and  vector  so  the  TRANSFORM 
will  work  properly.  The  equations  in  phrase  grammar  rules  in  CIROP  arc  constraints  that  arc  formulated 
when  die  rule  is  expanded.  I  lie  expansion  of  a  CIROP  phrase  grammar  rule  is  similar  to  refining  an  object  in 
Molgen. 

Second,  constraint  passing  propagates  the  constraint  across  operations  to  other  objects.  Subproblcms 
communicate  by  passing  constraints,  which  is  necessary  since  Uic  subproblems  may  interact.  The  constraints 
on  objects  are  passed  through  operators.  CIROP's  objects  correspond  to  the  operators  in  Molgen.  The 
constraints  in  CIROP  arc  passed  when  the  equations  arc  solved. 

t  hird,  constraint  satisfaction  is  the  process  of  looking  for  concrete  objects  that  will  satisfy  the  constraints 
placed  on  an  abstract  object.  If  only  one  object  can  be  found  Uiat  satisfies  Uic  constraints,  then  Molgen  can 
refine  the  abstract  object  to  Uiat  particular  concrete  object.  If  no  objects  satisfy  the  constraint,  then  Uic 
abstract  object  has  been  overconstraincd.  CIROP  also  uses  constraints  to  determine  how  an  abstract  circuit 
object  will  be  expanded.  The  fundamental  difference  is  Uiat  Molgen  is  a  least  commitment  planner.  If 
possible,  it  will  not  refine  an  object  unul  the  constraints  are  satisfied  by  only  one  concrete  object.  CIROP 
does  not  try  to  constrain  an  object  until  only  one  rule  is  applicable,  in  circuits,  there  usually  are  many  ways 
of  satisfying  a  particular  goal  so  it  is  not  possible  to  create  constraints  that  will  eliminate  all  but  one  possibility. 

Meta-planning  controls  Uic  evolution  of  Uic  plan.  'ITirce  levels  of  control  arc  used  in  to  model 


hkT.tuhic.il  planning  in  Molgen.  Ihe  lowest  level  .ire  l  ab  steps,  which  arc  die  basic  operations  in  the 
domain.  The  middle  level  are  Design  steps,  which  select  and  execute  the  I  ah  steps.  The  top  level  are  strategy 
Mops  w  Inch  select  and  execute  the  Design  steps. 

The  I  nboralory  space  represents  knowledge  about  objects  and  operations  in  a  genetic  laboratory.  This 
level  is  not  a  control  level:  it  only  represents  knowledge  about  genetics.  Ihe  Laboratory  space  also  contains 
abstract  objects  and  operations. 

'ITtc  Design  space  contains  knowledge  about  designing  plans.  Ibis  defines  a  set  of  operators  for 
sketching  plans  abstractly  and  propagating  constraints.  Steps  arc  executed  in  design  space  to  create  and  refine 
the  laboratory  plan. 

Ihe  Strategy  space  contains  simple  knowledge  about  strategy  for  guiding  the  Design  space.  It 
r  presents  two  major  problem  solving  philosophies:  heuristic  and  least-commitment.  The  intent  is  for 
Molgen  to  operate  in  the  least-commitment  mode  whenever  possible.  If  no  steps  may  be  taken  without 
making  a  choice  on  an  undcrconstraincd  operation.  Molgen  will  operate  as  a  heuristic  planner. 
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8.  C  onclusions 

SI  I  imitations  of  a  Strict  Hierarchy 

\  hierarch}  of  circuits  can  describe  any  circuit  with  a  known  topology.  How  oxer.  n  does  not  jlwjys 
capture  die  know  ledge  in  a  natural  wax.  lor  instance,  the  General  coal  of  a  current  cancellation  stage  for  an 
operational  amplifier  s  first  stage  is  to  dramatically  reduce  the  input  bias  current.  It  does  tins  with  die  dexer 
tuck  shown  in  figure  27.  I  he  two  current  sources  labeled  l^j  supply  die  current  needed  to  bias  die  input 
transistors,  which  theoretically  reduces  die  input  bias  current  to/cro. 

The  implementation  of  this  trick  samples  the  current  necessary  to  drive  the  input  transistors  and 


Kig.  27.  Current  Canrd'ation  Goal 

I  he  current  cancellation  differential  pair  hreaks  the  direct  link  between  the  Input  Bias  Current  and  the  stage's 
yt:.  This  allows  the  designer  to  decrease  the  Input  Bias  Current  substantially. 
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supplies  i(  .mtoin.iiiL.ill>  via  the  currcnl  sources,  because  of  this.  the  inpuLs  need  not  supply  am  current  to 
dime  the  input  transistors.  In  Figure  28.  Q1  is  an  input  transistor,  and  Q.Vs  collector  current  is  assumed  to  he 
approximately  Lite  same  as  Ql's  collector  currcnl.  Assuming  the  /3  s  ol'Ql  and  Q.l  are  die  same,  the  base 
currents  ol’Ql  and  Q3  should  also  he  the  same,  transistors  Q5  and  Q(>  are  conliguied  as  a  current  mirror. 
Ilie>  lake  a  reference  current,  which  is  the  collector  current  of  Q5.  and  create  a  matching  current  as  the 
collector  current  of  Qh.  Iliis  matched  current  approximately  equals  Q.Vs  base  current,  which  approximate!) 
equals  Ql  s  base  current,  litis  matched  current  supplies  the  base  current  necessary  for  Ql.  The  above 
technique  assumes  that  the  transistors’  $'s  are  large  and  nearly  equal,  which  is  a  reasonable  approximation  for 
an  integrated  bipolar  circuit. 

Unfortunately,  this  clever  trick  docs  not  appear  in  the  circuit  grammar  representation  of  the  current 
cancellation  stage.  Therefore,  the  entire  circuit  built  around  each  different  use  of  this  trick  must  be 
represented  in  detail  in  the  grammar. 
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8.2  Transformations 

Noi  .ill  useful  circuits  can  he  described  easily  by  a  hierarchy  of  construction  rules  such  as  CIKOP's 
phrase  grammar  rules.  For  instance,  die  protection  circuitry  used  in  the  output  stage  of  an  operational 
amplifier  is  not  really  part  of  die  circuit  during  normal  operation.  Figure  29  shows  a  typical  output  stage 
before  and  after  protection  is  added  to  the  top  transistor. 
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Fig.  29.  Output  Stage  Protection  hy  Transformation 

Fhc  output  stage  of  an  operational  amplifier  is  protected  by  transforming  a  fragment  of  the  circuit  into  a  new 
fragment  that  still  achieves  the  original  goals,  but  now  is  protected. 


Transformations  arc  context-sensitive  rules  that  can  transform  an  existing  part  of  the  circuit  into 
something  else.  Ihcy  can  help  simplify  a  circuit  after  it  ;s  designed,  as  shown  in  Figure  30.  The  top  circuit  is 
the  product  of  the  phrase  grammar  manipulations.  The  bottom  circuit  is  optimized  because  the  two  inductors 
have  been  combined  into  one. 


Although  circuit  designers  must  seldom  solve  complex  equations,  it  may  still  be  necessary  to  solve  more 
complex  algebra  than  CIROP  can.  Its  algebra  system  is  limited  because  it  does  not  understand  inequalities 
nor  approximations,  and  cannot  manipulate  any  mathematical  operations,  except  the  four  basic  arithmetic 
operations.  Inequalities  arc  necessary  since  specifications  are  usually  stated  as  inequalities.  Since  CIROP 
treats  inequalities  as  equalities  it  may  conclude  that  it  cannot  find  a  solution  for  a  set  of  specifications,  because 
it  may  be  harder  to  meet  die  specifications  exactly.  Human  engineers  use  many  approximations  in  design. 
For  instance,  the  following  equation  may  seem  complex: 

C  *((/?  +  1)  *  A  +  D) 

P  *  A  +  D 


In  designing  electronic  circuits,  the  variable  /3  often  is  at  least  50-100.  It  is  usually  valid  to  assume  that 
(/?  ■+■  1)  approximately  equals  /?.  Therefore,  the  above  equation  can  be  simplified  to  die  value  C.  CIROP 
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tuimoi  make  Mich  simplifying  approximations.  Without  such  approximations.  .1  more  powerlul  algebra 
system  is  required. 

I  r.insisiorsand  oilier  components  cannot  al»;i\s  be  described  and  an.ily/cd  as  linear  components.  This 
results  m  equations  with  exponentials,  requiring  complex  algebraic  manipulations.  The  human  engineer  can 
usually  simplily  equations  using  knowledge  dial  CIROP  docs  not  have. 

I  he  algebra  system  of  the  future  should  be  able  to  manipulate  more  complicated  equations,  make 
approximations  when  useful,  and  understand  inequalities. 

8.4  Directing  the  Search  in  Circuit  Space 

I  he  engineer  uses  his  experience  to  guide  him  through  a  design.  His  experience  usually  prevents  him 
from  going  down  incorrect  paths,  and  instead  leads  him  to  a  good  solution  in  a  seemingly  direct  manner. 
CIROP  has  approximated  this  ability  to  avoid  obviously  errant  paths  with  the  specification  tradeoffs 
mechanism,  however,  this  docs  not  capture  all  of  the  intuitive  knowledge  that  humans  use.  Humans  also 
caicgon/c  operational  amplifiers  into  several  classes.  High-speed,  low -power,  high-power,  and  high  accuracy 
arc  some  categories  appropriate  for  operational  amplifiers.  The  differences  in  the  classes  arc  represented  by 
the  tradeoffs  in  the  specifications.  Knowing  the  class  of  a  proposed  amplifier  can  direct  the  search  by 
eliminating  options  that  arc  never  found  in  amplifiers  of  that  class.  CIROP  does  not  use  this  method, 
although  if  the  classification  knowledge  were  formalized,  it  could  be  incorporated  with  the  strategic 
knowledge  that  determines  the  rules  used  in  expansion. 

8.5  Frequency  Analysis 

Analysis  and  reasoning  about  frequency  response  is  so  difficult  that  few  human  engineers  do  it  well. 
Reasoning  about  frequency  response  requires  the  ability  to  analyze  the  circuit  from  other  viewpoints.  Hxcept 
for  slew  rate  analysis,  this  area  has  been  avoided  in  CIROP. 
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I  he  u.mI  hi  CIROF  ii.is  been  in  demonstutc  .1  ihc< >r\  of  ordinary  design  CIROF  does  suprisingly  v. ell 
the  i . is k  oi  circuit  design  li  designs  uicuits  .11  ihe  le\ el  ol  complexity  described  in  Solomon’s  cl. issic  p.ipcr 
|llT4|  I  Inis.  CIROl*  demonsir.ncs  on  upper  bound  on  the  amount  of  knowledge  needed  to  achieve  this  level 
of  competence. 

A  new  grammar  describing  several  varieties  of  operational  amplifiers  was  developed  for  CIROF.  Ihe 
phrase  grammar’s  rules  were  developed  to  describe  die  DC  characteristics  of  operational  amplifiers.  These 
rules  show  that  each  of  several  common  operational  amplifiers  can  be  modeled  as  a  hierarchy  of  abstract 
objects.  ITic  analysis  of  these  circuits  was  accomplished  with  the  hierarchical  assertions  of  equations. 

Ihe  representation  used  in  CIROF  is  general  and  extensible.  New  rules  can  be  added  that  describe  new 
wavs  of  building  existing  abstract  objects  and  defining  new  abstract  objccis.  The  hierarchical  paradigm  fits 
many  examples  in  tire  circuit  domain.  For  instance,  a  radio's  tuner  can  be  shown  hierarchically  as  a  collection 
of  three  lower  level  objects:  a  converter,  an  IF  strip,  and  a  detector. 

there  is  no  direct  limitation  on  the  type  of  equations.  If  more  complex  algebra  is  necessary,  one  could 
interface  it  with  a  MACS'!  MA  (MACSYMA).  The  failure  rules  could  have  a  more  complex  interpreter 
implemented  naturally  with  the  rest  of  the  system. 

I  he  topology  and  behavior  of  the  devices  arc  the  main  ingredients  in  a  circuit.  The  representation  of 
those  should  be  explicit  which  is  accomplished  by  the  phrase  grammar  rules.  Ihe  equations  that  model  the 
■v  .r.  no  ol  the  pin  steal  obiects  are  the  same  equations  used  in  models  by  engineers.  Ihe  equations  used  in 
:b.  .i'-str.ic;  objects  ,,:c  also  similar  to  the  equations  used  by  engineers  and  fit  the  domain  naturally.  Subject 
.  limitations  discussed  the  rcprcscntauor  is  complete  and  concise.  The  rules  contain  no  extraneous 


m jiioii  that  should  confuse  an  engineer.  CIROF  accomplished  its  goal  of  demonstrating  a  theory  for 


design. 
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Appendix  1  •  IMiraxe  Grammar  Rules 


l.l  Summary  of  Types  of  Operational  Xmplificrs 


I  he  following  kinds  of  circuits  can  be  built  with  the  given  rules. 
Standard  Three  stage  operational  amplifier  with  the  follow  ing  stages: 
I- or  the  first  stage: 

Simple  differential  pair  with  resistive  load 
Simple  differential  pair  with  simple  current  mirror  load 
Simple  differential  pair  w  ith  complex  current  mirror  load 
Darlington  differential  pair  with  resistive  load 
1  hrlington  differential  pair  w  ith  simple  current  mirror  load 
1  farlington  differential  pair  w  ith  complex  current  mirror  load 
Super  Beta  differential  pair  with  load 
Current  Cancellation  Pair  with  load 

For  the  second  stage: 

Simple  common  emitter 
Darlington  common  emitter 

for  the  third  stage: 

Standard  push-pull  ampin  stage  with  two  diode  drop  biasing 
Standard  push-pull  output  stage  with  1  +  1/2  diode  drop  biasing 


With  these  possibilities  32  different  operational  amplifiers  can  be  synthesized. 


1.2  A hsi rail, Objects  i.i  Im.  i  nrasc  Grammar 


1.2. 1  I  lircc  Static  Operational  Amplifier 


tins  is  the  normjl  vunilh  flavor  op-amp.  dill'crcntta!  front  end  ::  simple  amplifier  for  the  gain  stage,  and 

buffer  output  Stage,  (to-make-an  ?op-amp  three-stage-operat  ional -ampt  if  ier 
.:  Pattern  of  applicability: 

(where  (type  7op-amp  amplifier) 

(has  ?op-amp  (input  differential)) 

(has  ?op-amp  (output  single-ended)) 

(has  ?op-amp  (input  voltage)) 

(has  ?op-amp  (output  voltage)) 

(has  ?op-amp  (priority  1)) 

(with-specs  (gain-spec  (voltage-gain  ?op-amp)) 

(slew-rate-spec  (slew-rate  ?op-amp)) 

(  input -off set -current- spec 
(offset-current  ?op-amp)) 

(input-bias-spec  ( b i as -current  ?op-amp)) 

(input-offset-voltage-spec  ( of f set -vol tage  ?op-amp)) 

(drive-spec  ( output-dr i ve  ?op-amp)) 

(power-spec  ( powe r-consumpt  ion  ?op-amp)))) 

:.  Topology  is  as  follows: 

; ,  Parts  are : 

(new-part  (first-stage  ?op-amp)  * 

((type  (first-stage  ?op-amp)  amplifier) 

(has  (first-stage  ?op-amp)  (input  differential)) 

(has  (first-stage  ?op-amp)  (output  s  ing 1 e- ended ) ) 

(has  (first-stage  ?op-amp)  (input  voltage)) 

(has  (first-stage  ?op-amp)  (output  current)) 

(has  (first-stage  ?op-amp)  (sign  pnp))) 

((use  .  ((gain  gm)  (slew-rate  gm))) 

(with-specs 

(=  v transconductance  (first-stage  ?op-amp)) 

(sqrt  (•  2  (gain  ?op-amp )))))) ) 

(new-part  ( second- stage  ?op-amp) 

((type  (second-stage  ?op-amp)  amplifier) 

(has  (second-stage  ?op-amp)  (input  singl e-ended ) ) 

(has  ( second- stage  ?op-amp)  (output  single-ended)) 

(has  (second-stage  ?op-amp)  (input  current)) 

(has  (second-stage  ?op-amp)  (output  voltage)) 

(has  (second-stage  ?op-amp)  (sign  npn))) 

( (with-specs 

(  =  ( t ran: -es i s lance  ( second - s tage  ?op-amp)) 

(sqrt  (•  2  (gain  ?op-amp )))))) ) 

(new-part  (feedback  ?op-amp) 

((type  (feedback  ?op-amp)  capacitor))) 

(new-part  (third-stage  ?op-amp) 

((type  (third-stage  ?op-amp)  buffer) 

(has  (third-stage  ?op-amp)  (input  voltage)) 

(has  (third-stage  ?op-amp)  (output  voltage)))) 

Connections  to  outside  are: 

(connect  ( t+  ?op-amp)  ( t+  (first-stage  ?op-amp))) 

(connect  (t-  ?op-amp)  (t-  (first-stage  ?op-amp))) 

(connect  (ot  ?op-amp)  (ot  (third-stage  ?op-amp))) 

::  Internal  connections  are: 

(connect  (ot  (first-stage  ?op-amp))  (it  (second-stage  ?op-amp)) 

(tl  (feedback  ?op-amp)j) 

(connect  (ot  ( secmd-stage  ?op-amp))  (It  (third-stage  ?op-amp)) 

(t2  (feedback  ?op-amp))) 

..  Propagating  specifications  to  parts: 

..  The  gain  of  an  op-amp  is  due  to  the  product  of  the  first  two  stages  gain. 
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(=  (gain  ?op-amp) 

(•  (iransconductance  (first-stage  ?op-amp)) 

(loading  (second-stage  ?op-amp)  (first-stage  ?op-amp)) 
(transresistance  (second-stage  ?op-amp)))) 
(equalion-witn-variable-priority 
(=  (transresistance  ( second  -  stage  ?op-amp)) 

(*  (current-gain  ( second- s tage  7op-amp)) 

( input- impedance  (third-stage  ?op-amp)))) 

( transres istance  (second-stage  ?op-amp))) 
(equation-with-variable-priority 

(=  (loading  (second-stage  7op -amp)  (first-stage  ?op-amp)) 

(//  (output-resistance  (first-stage  7op-amp)) 

(+  (output-resistance  (first-stage  ?op-amp)) 

(  input  -  res i s lance  ( second- s tage  ?op-amp))))) 

(loading  ( second-stage  ?op-amp)  (first-stage  ?op-amp))) 
(equation-with-variable-priority 
(=  ( I oad- res i stance  ( second- s tage  ?op-amp)) 

( input- impedance  (third-stage  ?op-amp))) 

(load-resistance  (second-stage  ?op-amp))) 

Power  consumption  is  just  the  sum  of  the  individual  powers 
(=  (power-consumption  ?op-amp) 

(+  ( power-consumpt ion  (first-stage  ?op-amp)) 

(power-consumption  (second-stage  ?op-amp)) 

(power-consumption  (third-stage  ?op-amp))j) 

..  simple  equation  for  determining  the  slew  rate. 

(=  (slew-rate  ?op-amp) 

(//  (max  (current  (ot  (first-stage  ?op-amp)))) 

(capacitance  (feedback  ?op-amp)))) 

(-  ( cutof f - f requency  ?op-amp) 

(//  (transconductance  (first-stage  ?op-amp)) 

.(capacitance  (feedback  ?op-amp)))) 

..  Ihe  input  offset  current  is  one  of  the  main  specs  given  by  the  user. 

(=  (offset-current  ?op-amp)  ( of f set -current  (first-stage  ?op-amp))) 

..  Ihe  input  bias  current  is  one  of  the  main  specs  given  by  the  user. 

(=  (bias-current  ?op-amp)  (•  -1  (bias-current  (first-stage  ?op-amp)))) 

.  ihe  input  oifset  voltage  is  one  of  the  main  specs  given  by  the  user. 

(=  (offset-voltage  ?op-amp)  ( of f se t - vol tage  (first-stage  ?op-amp))) 

..  Ihe  drive  current  is  the  amount  o f  current  that  the  amp  can  deliver  to 
..  a  load  of  a  specified  size,  probably  2K  ohms. 

(=  (drive-current  ?op-amp) 

(maximum  (current  (ot  (third-stage  ?op- amp  ) ) ) ) ) 

assumption  is  that  most  of  the  distortion  comes  from  the  third  stage. 
(-  (distortion  ?op-amp) 

(distortion  (third-stage  ?op-amp))) 

..  might  as  well  say  what  the  third  stage  voltage  gain  should  be. 

(=  (voltage-gain  (third-stage  ?op-amp))  1)) 


1.2.2  Simple  Differential  Pair 


(to-make-an  ?dp  simple-diff-pair 
,  .  Pattern  to  match : 

(where  (type  ?dp  amplifier) 

(has  ?dp  (input  differential))  (has  ?dp  (output  single-ended)) 
(has  ?dp  (input  voltage))  (has  ?dp  (output  current); 

(has  ?dp  (sign  ?sign)) 

(has  7dp  (priority  1)) 

something  about  a  the  sign 
(wl  th-specs 

('  (iransconductance  ? dp ) 

(•  (bias-current  ?dp) 

(eval  (if  (eq  (quote  ’sign)  ' NPN ) 

( get- a  I gebra - va 1 ue  ’NPN-BETA). 
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(get-algebra-value  'I’NI'-Bl  TA) ) ) 

g/M)) 

i-  ( i>r  vo  I  laye  ?dp)  s  imp  le  -  oT  f  se  l  -  wo  1  tags ) ) ) 
.  Part  s  are 
(newparl  (posq  ?dp) 

((type  (pos-q  ?dp )  v  i  rlua I -bj t - trans islor ) 

(  hat  (  p * > s  q  7  dp  )  (  s  ign  ?s  ign)  ) ) 

( (use  ( ( y a  m  gm) ) ) ) ) 

(new-parl  (neg-q  ?dp) 

((type  (neg-q  7dp)  v  irtual -bjt-trans  is  tor) 

(has  (neg-q  ?dp)  (sign  Tsign))) 

( (use  ( (gain  gm) ) ) ) ) 

( new-part  ( load  ?dp ) 

((type  (load  Tdp)  d  i  f f erenl ia I -pa  i  r- I oad ) ) ) 
(new-part  (source  ?dp) 

((type  (source  ?dp)  current  -  source )) ) 


..  Connections  to  outside  are 
(connect  (t+  7dp)(base  (pos-q  ?dp))) 

(connect  (t-  ?dp)(base  (neg-q  ?dp ) ) ) 

(connect  (emitter  (pos-q  ?dp ) ) ( emi t ter  (neg-q  ?dp))(tl  (source  ?dp))) 
(connect  (ot  ?dp ) ( col  1 ec tor  (pos-q  ?dp ) )  ( t2  (load  Tdp))) 

( ra  i  I -connect  (t 2  (source  ?dp  ) )( rail  (negative  Tsign))) 

..  Propagating  specifications  to  parts: 

..  lo  calculate  bias  current,  assume  that  we  can  cheat  and  assume  that 
the  bias  current  is  basically  one  of  the  transistors  input  current. 
(=  (bias-current  ?dp  )  (current  (base  (pos-q  ?  dp ) ) ) ) 

..  I  he  offset  current  can  be  done  by  getting  a  delta-current  from  the 
.  the  load  stage 
(-  ( of f set  -  cur  rent  7dp  } 

(//  (delta  current  (load  ?  d  p  )  ) 

(beta  (pos-q  ?dp  )  ) ) ) 

..  1  he  voltage  offset  for  a  given  differential  pair  can  be  calculated 
..  once  and  then  used  as  a  constant 
( --  (  of  f  set-vo  I  tage  7dp)  (offset-voltage  (pos-q  Td))) 

..  I  he  t ransconduclance  is  the  gain  element  in  the  diff  pair. 

..  It's  value  depends  on  the  type  of  load  used. 

(=  (transconductance  ? dp ) 

(•  (gm  (pos-q  ?dp))  ( trans res i s lance- f ac tor  (load  Tdp)))) 

..  so  that  the  slew  rale  can  be  calculated  it  must  know  this 
(equation-with-variable-priority 
(-  (man  (current  (ol  ? dp ) ) ) 

(•  -2  (current  (collector  (pos-q  ?dp ))))>' 

(max  (current  (ot  ?  dp  ) ) ) ) 

. :  output  res  istance 
(equation-with-variable-priority 
(=  (  output- res istance  ?dp) 

(//  (*  ( ro  (pos-q  ? dp ) )  ( ro  (t2  (load  ?dp)))) 

(♦  (  r°  (Pos-q  ?  dp ) )  (ro  (12  (load  ?<Jp)))))) 

(output-resistance  ? d p ) ) 

) 


1.2.3  Simple  C  ommon  Kmittcr 


(to-make-an  ?amp  s imple-common-emltter 
;  Pattern  to  match : 

(where  (type  ?amp  amplifier) 

(has  Tamp  (input  single-ended))  (has  Tamp  (output  single-ended)) 
(has  Tamp  (input  current))  (has  Tamp  (output  voltage)) 

(has  Tamp  (sign  Tsign)) 

(has  Tamp  (priority  !)) 

(with-specs  (trans res  is tance-spec 

(transresistance  Tamp)) 

(power-consumption  Tamp))) 
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.  Parts  are 
(new-part  (q  •’amp) 

((type  (q  'amp)  virlualhjl  liansislut) 

(has  (q  amp)  (sign  (sign))) 

(  (  use  ((gam  lie  la  )  ) )  )  ) 

. ;  Connect  ions  are 

(conneci  (it  ?amp)  (base  (q  ? amp ) ) ) 

(connect  (ot  7amp)  (collector  (q  ?amp))) 
some  connection  of  emitter  for  biasing 
(conneci  (dc-bias  ?amp)  (emitter  (q  Tainp ) ) ) 

; .  Spec  if ica t ions 

(=  (input-resistance  7amp)  (rpi  (q  ?amp))) 

(  equal lon-with-variab I  e-priority 
(=  (max  (current  (ot  ?amp)))  (current  (collector  (q  ?amp)))) 
(max  (current  (ot  ? amp ) ) ) ) 

(=  (power-consumption  ?amp) 

(•  voltage-range  (current  (collector  (q  ?amp))))) 

(=  (current-gain  ?amp) 

(beta  (q  ?amp  ) ) ) ) 


1.2.4  Simple  Common  Collector 


(to-make-an  ?amp  s  lmple-common-col  lector 
:  Pattern  to  match . 

(where  (type  ?amp  common-collector) 

(has  ?  amp  (input  s  ing le-end8 d ) )  (has  Tamp  (output  s ingl e-ended ) ) 
(has  ?amp  (input  voltage))  (has  7amp  (output  voltage)) 

.  (has  ?amp  (sign  ?  s  i  g  n ) ) 

(has  ?amp  (priority  1))) 

.  Parts  are. 

(new-part  (q  ?amp) 

((type  (q  Tamp)  v i rtual -bj t -trans istor) 

(has  (q  Tamp)  (sign  Tsign)))) 

;  ;  Connect  ions  are : 

(conneci  (it  Tamp)  (base  (q  Tamp))) 

(connect  (ot  Tamp)  (emitter  (q  Tamp))) 

::  some  connection  of  emitter  for  biasing 
(conneci  (dc-bias  Tamp)  (collector  (q  Tamp))) 

(=  (current-gain  Tamp)  (beta  (q  Tamp)))) 


1.2.5  Simple  Follower 


(to-make-an  Tfoll  s impl e- f ol 1 ower 
:  Pattern  to  match : 

(where  (type  Tfoll  follower) 

(has  Tfoll  (sign  Tsign)) 

(has  Tfoll  (priority  1))) 

;  Parte 

(new-part  (element  Tfoll) 

((type  (element  Tfoll)  common-collector) 

(has  (element  Tfoll)  (sign  Tsign)))) 

. ;  Connections 

(connect  (ot  Tfoll)  (ot  (element  Tfoll))) 

(connect  (it  Tfoll)  (It  (element  Tfoll))) 

(*  (currant-gain  Tfoll)  (current-gain  (element  Tfoll)))) 


I  ’I.  nil  I  I  Kl  Ml\l  I'MK  \ril\l  I  O.M  > 


l.2.<>  Differential  Pnir  Veti»e  Load 


(lo  Hrilran  ’load  d  if  feren  t  ia  I -pa  i  r-act  ive- load 
.  I'  a  I  tern  to  match 

i  » ii»*  i  r*  (iypn  ’load  d  i  f f e ren t ia I  -  pa  i  r- load  ) 

( lias  ?  load  (sign  ?s  ign  ) ) 

( has  ? load  (priority  1  ) ) 

(with-specs  ( de I  la -current  -  spec  (delta-current  ?load)) 
(trans resistance- factor- spec 
(trans resistance-factor  ? 1 oad ) ) ) ) 

. .  farts  are 
(new-part  (cm  ’load) 

((type  (cm  ’load)  current-mirror) ) ) 

.  Connec l  ions  are : 

(connect  (tl  ?load)  (reft  (cm  ’load))) 

(connect  ( 1 2  ?load)  (outt  (cm  ?  1  oad ) ) ) 

(  =  ( ro  ( 1 2  ’load))  ( ro  (outt  (cm  ?load)))) 

(=  (delta-current  ?load)  (delta-current  (cm  ’load))) 

(=  2  ( transres istance-f actor  71oad))) 


1.2.7  Differential  Pair  Resistin'  l.oad 


(to-make-an  ’load  d  i f f erent  ial -pa  i r- res i s t i ve- load 
(•here  (type  ’load  d  i  f f erent i a  1  -  pa i r- 1 oad ) 

(has  ’load  (sign  ’sign)) 

(has  ?load  resistive) 

(•ith-specs  ( t rans res i stance- f actor- spec 

( transres  istance-factor  ’load)) 

(delta-current-spec  (delta-current  ? 1 oad ) ) ) ) 

;  Parts  are : 

(new-part  (rl  ’load)  ((type  (rl  ’load)  resistor))) 

(new-part  ( r2  ?load)  ((type  ( r2  ’load)  resistor))) 

.  Connections : 

(connect  (tl  ?load)(t2  (rl  ’load))) 

(connect  (t2  ?load)(t2  ( r2  ?load))) 

( ra  i  1 -connect  (rail  ?sign)(tl  (rl  71oad))) 

( ra  i  1 -connect  (rail  ?sign)(tl  ( r2  71oad))) 

;  ;  Spec  if icat ions 

..  the  delta  current  is  dependent  on  how  accurate  we  can  make  resistors 
. ;  for  a  s imple  load 

(=  (delta-current  ’load)  (•  resistor-accuracy  (current  (t2  ’load)))) 

(=  ( ro  (t2  ’load))  (resistance  t  r2  7 1 oad ) ) ) 

(:  ( ro  (tl  ’load))  (resistance  (rl  ’load))) 

(=  1  ( t rans res  i  s  lance - f actor  71oad)) 

(=  (resistance  (rl  7  I oad  ) )  ( res  i  s tance  (r2  ’load)))) 


1.2.8  Simple  Current  Mirror 


(to-make-an  7cm  simple-current-mirror 
.  Pattern  to  match : 

(where  (type  7cm  current-mirror) 

(has  7cm  (priority  1)) 

(has  7cm  (sign  7siynj) 

(wlth-specs  (delta-current-spec  (delta-current  7cm)))) 
;  Parts  are : 

(new-part  (diode  7cm) 

((type  (diode  7cm)  virtual-bjt-translstor) 

(has  (diode  7cm)  (sign  7s1gn)))) 


I  s  MMH  I  C  l  KRIM  MIRROR 


(new-pari  (output-trans  ?cm) 

((type  (output- trans  ?cm)  v  i  rtual -b j t - 1 rans is  tor ) 

(has  ( ou  Iput  - 1  rans  ?unj  (sign  ?sign)))) 

. .  Connec l  to  output : 

|  .  .  Also  make  diode  into  a  diode 

'  (connect  (reft  ?cm)  (collector  (diode  ?cm)) 

(base  (diode  7cm)j  (base  ( oul put - trans  ?cm))) 

(connect  (outl  ’em)  (collector  (output - 1 rans  ?cm))) 

Internal  connections: 

( ra  i  I -connect  (emitter  (diode  ?cm))  (rail  (negative  ?  s  i  g  n  ) ) ) 

( ra  i  I -connect  (emitter  ( output - 1 rans  ?cm))  (rail  (negative  ?sign)  ) ) 

|  Specifications 

(equation-with-vari  able-prior  tty 
(x  ( ro  (ojtl  ?cm))  ( ro  ( output- trans  ? cm ) ) ) 

( ro  (outt  ?cm))) 

(=  (delta-current  ?cm)  (//  (current  (collector  ( output- t rans  ?cm))) 

(beta  (output-trans  ?cm)))) 

(=  (current  (emitter  (diode  ’em)))  (current  (emitter  (output-trans  ?cm))))) 


1.2.9  Wilson  Current  Mirror 


(to-make-an  ?cm  w i  1  son-current-mi rror 
;  Pattern  to  Match : 

(where  (type  ?cm  current-mirror) 

(has  ?cm  (sign  ’sign))) 

.  hew  Parts: 

(new-part  (diode  ?cm) 

((type  (diode  ?cm)  v i rtual -bj t - trans is  tor ) 

(has  (diode  ?cm)  (sign  ’sign)))) 

( new-parl  (output-trans  ?cm) 

((type  (output-trans  ?cm)  v irtual-bjt - trans  istor ) 

(has  (output-trans  7cm)  (sign  ?sign)))) 

(new-part  (q  7cm) 

((type  (q  ?cm)  v  i  rtual -bj t- trans is  tor ) 

(has  (q  ?cm)  (sign  ’sign)))) 

; :  Connect  ions : 

; :  connect  to  output 

(connect  (reft  ’em)  (collector  (q  ’em))) 

(connect  (reft  ’em)  (base  (output-trans  7cm))) 

(connect  (outt  ’em)  (collector  (output-trans  7cm))) 

::  internal  connections 
.  make  diode  into  a  diode 

(connect  (base  (diode  ?cm))(base  (q  7cm) )(collector  (diode  7cm))) 
(rail-connect  (emitter  (diode  7cm))(rail  ?  s  ign ) ) 

( ra i 1 -connec t  (emitter  (q  ?cm))(rail  ’sign)) 

(connect  (emitter  (output-trans  ?cm) ) ( co I  I ec tor  (diode  ?cm))) 

(=  ( ro  (outt  ?cm))  ( ro  (output-trans  ?cm))) 

(=  (delta-current  7cm)  (//  (current  (collector  (output-trans  7cm))) 

(beta  (output-trans  7cm)))) 

(-  (current  (emitter  (diode  ’em)))  (current  (emitter  (output-trans  7cm))))) 


I  '  a.  NORM  M  OR  WIROl  1 1*1  I  SI  \(,l 


1.2. 1(1  Normal  Op  \mp  Output  Stage 


(to-make-an  7buffer  norma  I -op- amp-output- stage 
.  .  Pattern  to  match : 

(where  (type  7b  buffer) 

( has  7b  (  input  vo 1 tage  ) ) 

(lias  7b  (priority  1)) 

(has  ?b  (output  voltage)) 

(with-specs  (power-consumpt ion-spec  (power-consumption  ?buffer)))) 
:  Parts  are : 

(new-part  (input-stage  ?b) 

((type  (input-stage  ?b) 

comp  lenient  -  pa  i  r-  input  -  vo  I  tage -drop-  input- stage ) ) ) 
(new-part  (output-stage  7b) 

((type  (output-stage  ?b)  complement-pair) 

(has  (output-stage  ?b)  (sign  npn)))) 

. .  Connections  are : 

(connect  (it  ?b )  (it  (input-stage  ?b))  (it2  (output-stage  ?b))) 

(connect  (ot  ?b)  (ot  ( output- stage  ?b ) ) ) 

(connect  (topi  (input-stage  ?b))  (itl  (output-stage  ?b))) 

(equation-with-variable-priority 
(=  (maximum  (current  (ot  ?b ) ) ) 

(•  -1  (current-gain  (output-stage  ?b ) ) 

(current  (it  ?b ) ) ) ) 

(maximum  (current  (ot  7b)))) 

(=  ( power-consumpt ion  ?b)  « 

(+  (power-consumption  (input-stage  ?b)) 

(power-consumption  ( output- s tage  ?b ) ) ) ) 

..  the  distortion  of  this  stage  depends  mostly  on  the  type  of 

.:  input  stage  used  to  bias  the  voltage  drop  across  the  output  drivers. 

(-  (distortion  7b )  (distortion  (input-stage  ?b ) ) ) 

{■-  (  input- impedance  ?b) 

(•  toad-resistance  (current-gain  (output-stage  ?b))))) 


1.2.1 1  Complement  Pair  Input  Vo  It  aye  Drop  Input  Stage 


(to-make-an  ?cpvd  compiement-pai r- input-vol tage-drop- input-stage 
.  Pattern  to  match : 

(where  (type  ?cpvd  comp lement-pa i r- input- vol tage-drop- input-stage ) 

(has  ?cpvd  (priority  1)) 

(with-specs  (power-consumption-spec  (power-consumption  ?cpvd)))) 
.  New  parts  : 

(new-part  (drop  ?cpvd) 

((type  (drop  ?cpvd)  comp  1 ement-pa i r- input- vol  tage-drop )) ) 
(new-part  (load  ?cpvd) 

((type  (load  ?cpvd)  resistor))) 

;  .  Connect  ions : 

(connect  (It  ?cpvd)  (it  (drop  ?cpvd))) 

(connect  (ot  ?cpvd)  (tl  (resistor  ?cpvd))  (ot  (drop  ?cpvd))) 

( ra i 1 -connect  (t2  (resistor  ?cpvd))  (rail  ?sign)) 

(«  (power-consumption  Tcpvd) 

(•  voltage-range  (current  (load  7cpvd)))) 

(«  (distortion  ?cpvd)  small-distortion) 

(«  (bias-current  (input-stage  7b)) 

(current  (tl  (resistor  7cpvd ) ) ) ) } 
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1.2.12  Simple  (  omplcnicntar)  I’uir 


(lo-make-an  ?cp  s  imp )  e  -  conip  1  ementary-pa  i  r 
. .  Pattern  t o  Match . 

(where  (type  7cp  comp  I emen t - pa i r ) 

(lias  cp  (sign  ?  s  i  g  n  ) ) 

(has  7cp  (priority  1>) 

(with-specs  (power-consumpt ion-spec  ( power- consurapt ion  ?cp ) ) ) ) 
. .  Parts  are : 

(new-part  (pull-up  ?cp) 

((type  (pull-up  ?cp)  follower) 

(has  (pull-up  ?cp)  (sign  ?sign)))) 

(new-part  (pull-down  ?cp) 

((type  (pull-down  ? c p )  follower) 

(has  (pull-down  ?cp)  (sign  (negative  ?sign))))) 

.  Connect  ions  are : 

(connect  (ot  ? cp )  (ol  (pull-down  ?cp))  (ot  (pull-up  ?cp))) 

(connect  (  iu  ?cp)  (it  (pull-up  ?Cp))) 

(connect  (id  ?cp)  (it  (pull-down  7cp ) ) ) 

(=  (current-gain  ?cp)  (current-gain  (pull-down  ?cp))) 

(=  (power-consumption  ?cp ) 

(*  voltage- range  (current  (collector  (pull-up  ?cp)))))) 


1.2.1 3  Single  Transistor  Kjt 


(to  make-an  ?v-bjt  S  ing le- 1 rans i s tor-bj t 
.  .  Pattern  to  Match: 

(where  (type  ?v-bjt  v  i  r tual -b j t  - 1 rans  is  tor ) 

(has  ?v-bjt  (sign  ?sign)) 

(has  ?v-bjt  (priority  1))) 

(new-part  (q  ?v-bjt) 

((type  (q  ?v-bjt)  bjt) 

(has  (q  ?v-bjt)  (sign  ?sign)))) 
(connect  (base  ?v-bjt)(base  (q  ?v-b j t ) ) ) 

(connect  (collector  7v-b j t ) ( col  1 ec tor  (q  7v-bjt))) 
(connect  (emitter  ?v-b j t ) ( emi l ter  (q  7v-bjt))) 

(=  (  ro  7v-bjt)  ( ro  (q  ?v-bjt))) 

(=  (rpi  7v-bjt)  (rpi  (q  7v-bjt))) 

(=  (gm  ?  v  -bj  t )  (gm  (q  7v-bjt))) 

(=  (beta  ?v-bjt)  (beta  (q  ?v-bj*)))) 


1.2.14  Double  Darlington  Transistor  Bjt 


(to-make-an  ?v-bjt  doubl e -dar 1  ing ton- 1 rans i s tor-bj t 
.  Pattern  to  Match : 

(where  (type  7v-bjt  v  i  rtua 1 -bj t - t rans i S tor ) 

(has  ?v-bjt  (sign  7sign)) 

(has  ? v - b j t  (priority  2))) 

(new-part  (ql  ?v-bjt) 

((type  (ql  ?v-bjt)  bjt) 

(has  (ql  ?v-bjt)  (sign  7sign)))) 
(new-part  (q2  7v-bjt) 

((type  { q 2  ?v-bjt)  bjt) 

(has  ( q 2  ?v-bjt)  (sign  7s1gn)))) 
(connect  (base  7v-bjt)(base  (ql  7v-bjt))) 
(connect  (collector  7v-bjt) 

(collector  (ql  7 v -b j t ) ) 

(collector  (q2  7v-bJ t ) ) ) 
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(conned  (emitter  ?»  -bj  t  )(em  1 1 1  er  (q2  ?w-bjt))) 

(conned  (emitter  (ql  ?w  -  b  j  t )  )  (base  (q2  ?v-bjl))) 

(-  ( rp  i  ’  v  -  b  j  l  )  (•  2  (beta  (ql  ?vbjl))  (  rp  i  (q2  rv-bjl)))) 
(-•  (ro  ?v-bj  t )  (  ro  (q2  ?v  bj  t ) ) ) 

(  =  (beta  ?v-bjt )  (•  (beta  (qt  ?v-bjt))  (beta  (q2  ?v  -  b j  t  )  ) ) ) 
(=  (gn  ?  v  -  b  j  t )  (•  (//  !  2)  (gin  (q2  ?v-bjt))))) 


1.2.15  Super  llcla  DifTcrcnluil  I'air 


( to-make-an  ?dp  super-beta-diff-pair 
;  Pattern  to  Match : 

(where  (type  ?dp  amplifier) 

(has  ?dp  (input  differential)) 

(has  ?dp  (output  s  ing 1 e-ended ) )  • 

(has  ? dp  (input  voltage)) 

(has  ?dp  (output  current)) 

(has  ?dp  (sign  npn ) ) 

(has  ?dp  (priority  3) ) 

(with-specs  (input-bias-spec  (bias-current  ?dp)) 

(offset-current-spec  (offset-current  ? dp ) ) 
( off set- vol tage- spec  (offset-voltage  ?dp)) 
(gain-spec  (transconductance  ?  dp ) ) ) ) 

;;  State  the  components: 

(new-part  (pos-q  ?dp) 

((type  (pos-q  ? dp )  super- be la-bj t-trans i s tor ) 

(has  (pos-q  ?dp)  (sign  ?sign)))) 

(new-part  (neg-q  ?dp) 

((type  (neg-q  ?dp)  super-beta-bj t- 1 rans is  tor ) 

(has  (neg-q  ?dp)  (sign  ’sign)))) 

(new-part  (pos-q2  ?dp) 

((type  (pos-q2  ?dp )  v i rtual -bjt- transistor ) 

(has  (pos-q2  ?dp)  (sign  7sign)))) 

(new-part  (neg-q2  ?dp) 

((type  (neg-q2  ?dp)  v i rtual -bjt-trans istor) 

(has  ( neg-q2  ?dp)  (sign  ’sign}))) 

(new-part  (diodel  ?dp) 

((type  (diodel  7dp)  diode))) 

(new-part  (diode2  ?dp) 

((type  (diode2  ?dp)  diode))) 

(new-part  (diode3  ?dp ) 

((type  (diode3  7dp)  diode))) 

(new-part  (diode4  ’dp) 

((type  (diode4  ?dp)  diode))) 

(new-part  (sourqel  ?dp ) 

((type  (sourcel  ’dp)  current- sou rce )) ) 

(new-part  (source2  ?dp) 

((type  (source2  ?dp)  current- source )) ) 

..  Connect  to  outside  terminals 
(connect  (pos-it  ?dp)(base  (pos-q  ?dp))) 

(conned  (neg-it  ?dp)(base  (neg-q  ?dp ) ) ) 

(conned  (pos-ot  ?dp  )  (  col  1  ec  tor  (pos-q2  ?dp))) 

(connect  (neg-ot  7dp )  ( co 1 lec tor  (neg-q2  7dp ) ) ) 

(connect  (pos-it  7  dp )  ( 1 1  (diode3  7dp ) ) ) 

(connect  (pos-it  7dp)(t2  (diode4  ?dp )  > ) 

(conned  (neg-it  7dp)(t2  (diode3  ?dp))) 

(connect  (neg-it  7 dp ) { 1 1  (diode4  ’dp))) 

;.  now  internal  connections 

(connect  (emitter  (pos-q  7dp) )( emitter  (neg-q  7  dp ) ) ) 

(connect  (base  (pos-q2  7dp ) )  (base  (neg-q2  ?dp)) 

(ll  (diodel  7dp))  (t2  (source2  7dp ) ) ) 

(connect  (collector  (pos-q  7dp ))( emitter  (pos-q2  7  dp ) ) ) 
(connect  (collector  (neg-q  7dp))(em1tter  (neg-q2  ?dp ) ) ) 
(connect  (t2  (diodel  ?dp))(tl  (diode2  7dp ) ) ) 
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(connect  Qtl  (source!  ?  dp  ) )  (t2  (diode2  ?dp ) )  (emitter  (pos-q  ?  dp ) ) ) 
( ra  i  I -connect  (tl  (source2  ?dp))(rail  ?  s  i  g  n ) ) 

( ra  1 1 -connec t  (12  (sourcel  ?dp))(rail  (negative  ?sign) ) ) 

..  Propagating  specifications  to  parts: 

(=  (offset-voltage  ?dp)  s imple-off set-voltage) 

( -  (transconductance  ?dp) 

(•  (gm  (pos-q  ?dp))  ( t rans res i s t ance- f ac tor  (load  ?dp ) ) ) ) 

( -  ( b  las  -  current  ?dp ) 

(•  2  (current  (base  (pos-q  ?dp))))) 

(=  (bias-current  ?dp) 

(•  2  (current  (base  (neg-q  ?dp )))))) 


I.?  16  Current  (  uncelLition  Differential  Pair 


(to-mtre-an  ?dp  current- cance 11 at  ion- amp 
(where  (type  ?dp  amplifier) 

(has  ?dp  (input  differential)) 

(has  ?dp  (output  single-ended)) 

(has  7dp  (input  voltage))  • 

(has  ?dp  (output  current)) 

(has  ?dp  (sign  ?sign)) 

(has  ?dp  (priority  2)) 

(with-specs  (input-bias-spec  ( b  ias -current  ?dp)) 

(offset-current-spec  (offset-current  ?dp ) ) 
(offset-voltage-spec  (offset-voltage  ? dp ) ) 
(gain-spec  (tranSconductance  ?dp)))) 

..  Slate  the  components: 

(new-part  (pos-q  7dp) 

((type  (pos-q  7dp)  v  i  rtual -b j t - 1 rans i stor ) 

(has  (pos-q  ?dp )  (sign  ?s ign ) ) ) ) 

(new-part  (neg-q  ?dp) 

((type  (neg-q  ?dp)  v i rtual -bjt- t rans istor ) 

(has  (neg-q  ?dp)  (sign  7s  ign ) ) ) ) 

(new-part  (q3  7dp) 

((type  (q3  ?dp)  v irtual -b j t- t rans i stor ) 

(has  ( q3  7dp ) # ( s ign  ?s ign ) ) ) ) 

(new-part  (q4  7dp) 

((type  (q4  ?dp)  virtual-bjt-transistor) 

(has  (q4  ?dp )  (sign  7s ign ) ) ) ) 

(new-part  (q5  ?dp) 

((type  ( q 5  ?dp)  virtual-bjt-transistor) 

(has  (q6  ?dp)  (sign  (negative  ?sign))))) 

( new  -  part  ( q6  7dp  ) 

((type  (q6  ?dp)  virtual-bjt-transistor) 

(has  (q6  7dp)  (sign  (negative  7sign))))) 

(new-part  ( q  7  7  dp  ) 

((type  ( q 7  7 dp )  virtual-bjt-transistor) 

(has  ( q 7  7 dp )  (sign  (negative  7sign))))) 

(new-part  ( q8  7  dp  ) 

((type  (q8  7dp)  virtual-bjt-transistor) 

(has  (q8  ’dp)  (sign  (negative  7sign))))) 

(new-part  (sourcel  7dp) 

((type  (sourcel  7 dp )  current- source )) ) 

(new-part  (source2  7dp) 

((type  (source2  7dp)  current-source))) 

(new-part  (bias-q  7  dp  ) 

((type  (bias-q  7dp)  virtual-bjt-transistor) 

(has  (bias-q  ’dp)  (negative  7sign)))) 

(new-part  (dl  7 dp )  ((type  (dl  7dp)  diode))) 

(new-part  (d2  7 d p )  ((type  (d2  7 dp )  diode))) 

(new-part  (load  7dp) 

((type  (load  ?dp)  differential-pair-load))) 

;(has  (load  7 dp )  resistive) 
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.  .  Now  conned  them  to  the  outside 


(connect  (pos  it  7dp)(hase  (pos 
(connect  (ney-il  ?dp)(tiase  ( ney 
(connect  (ot  ?dp  )  ( co  I  I ec tor  (q3 
(connect  (neg-ot  7dp  )  ( co  I  lec lor 

now  the  inside  connections  o 
(connect  (collector  (pos-q  7dp  ) 
(connect  (emitter  (pos-q  ?dp ) ) 

( em  1 1  ter  ( neg -q  ?dp ) ) 
(connect  (base  ( q  3  ?dp  ) ) 

(base  (q5  ?dp  ) ) 
(connect  (emitter  (q5  ? d p ) ) 
(emitter  ( q 7  7 dp ) ) 

( 1 2  (source2  7  dp  ) ) 


q  7dp  )  )  (collector  ( q6  ?dp))) 
y  ?  d  p  )  )  (collector  (q8  ?dp))) 
7dp  ) )  (  t2  (  load  ?dp  ) ) ) 

( q4  7dp  )  )  ( t !  (  load  ?dp ) ) ) 

i  positive  side 

i  ( em liter  (q3  7  dp))) 

(11  (sourcel)) 

(base  (bias-q  ? dp ) ) ) 
(collector  ( q 5  ?dp)) 

(base  ( q6  ?dp))) 

(emitter  (q6  ?dp)) 

(emitter  ( q 8  ?dp)) 

(11  (dl  ?dp  ) ) ) 


..  now  the  inside  connections  on  neg  side 
(connect  (collector  (neg-q  7dp  )  )  ( em  1 1 ter  (q4  ?dp))) 

(connect  (base  ( q  4  ?dp  ) )  (collector  ( q  7  ?dp)) 

(base  (q7  7  dp  ) )  (base  ( q8  ?dp))) 

. .  bias  connec t ions 

( 'a 1 1 -connect  (tl  (source2  ?dp))(ratl  ?  s  1  g  n ) ) 

(rail-connect  (  1 2  (sourcel  7dp))(rail  (negative  7s  ign ) ) ) 

(connect  ( 1 2  (dl  7  dp  )  )  ( 1 1  (d2  7  dp  )  )  ) 

(connect  ( 1 2  (d2  ?dp ) )  ( em  1 1 ter  (bias-q  ?dp))) 

( ra  i  1 -connect  (collector  (bias-q  ?dp))(rail  (negative  ?sign))) 

Propagating  specifications  to  parts 
( --  (current  (emitter  (ql>  ?  d  p  )  )  )  (current  (emitter  (  q6  7  d  p  ) ) ) ) 

(;  (current  (emitter  { q  7  ?dp  )  )  )  (current  (emitter  (q8  ?  dp  ) ) ) ) 

(=  ( of f set- vo  I  tage  7  d  p )  s imp  1 e - of f se t - vol tage ) 

(=  (transconductance  ?dp) 

(•  (gm  (pos-q  ?  dp ) )  ( transres i s lance- f actor  (load  ?  dp  ) ) ) ) 

( =  ( b  las-current  ?dp) 

(  +  (current  (base  (pos-q  7dp)))  (current  (collector  (q6  7dp))))) 
The  offset  current  can  be  done  by  getting  a  del ta- current  from  the 
. .  the  load  stage 
(=  (offset-current  ?dp) 

(//  (delta-current  (load  ?  dp ) ) 

(beta  (pos-q  ?dp ) ) ) ) 

..  so  that  the  slew  rate  can  be  calculated  it  must  know  this 
(equation -with -variable-priority 
(-  (ma»  (current  (ot  ?dp ) ) ) 

(•  -2  (curr-.-nt  (collector  (pos-q  ?dp))))) 

(man  (current  (ot  ?  dp  )  ) ) ) 

.  output  res  istance 
(equation-with -variable-priority 
(=  ( ou t pul  -  res  is tance  ?  dp ) 

(//  (*  ( ro  (pos-q  ?dp ) )  ( ro  (12  (load  ?dp)))) 

(*  (ro  (pos-q  ?  dp ) )  ( ro  (t2  (load  ?dp)))))) 

(output-resistance  ?  dp  ) ) ) 


1.2.17  Cp  Voluigc  Drop  \\  ilh  Diode 


(to-make-an  ?vd  cp-voltage-drop-with-diode 
;  Pattern 

(where  (type  ?vd  complement-pa  1 r- Input -vol tage -drop ) 
(has  ?vd  (priority  1)) 

(has  ?vd  (sign  7sign))) 

;  ;  Parts : 

(new-part  (dl  7 v d ) 

((type  (dl  ?vd)  diode) 

(has  (dl  ?vd)  (sign  ?sign)))) 
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(new-part  (d2  ?vd) 

( ( type  ( 42  ?vd )  d  iode ) 

(lias  (d2  ?vd)  (siyn  ?sign)))) 
.  .  Connect  ions  : 

(conned  (it  7vd)  (it  (dl  ?  v  d )  ) ) 

(conned  (ol  7vd)  (ol  ( d2  7vJ))) 

(connect  (ot  (dl  ?  v  d  )  )  (H  (d2  ?  v  d  )  ) )  ) 


1.2. IK  M’N  Transistor  Diode 


(lo-make-ai  ?d  npn- trans-diode 
.  Pattern 

(where  (type  ?d  diode) 

(has  ?d  (priority  1)) 

(has  ?d  (sign  npn  ) ) ) 

.  New  parts : 

(new-part  (q  ?d) 

((type  (q  ?d)  v i rtual -i j t - 1 rans i s tor ) 
(has  (q  ?  d )  (sign  npn)))) 

.  ;  Connect  ions  : 

(conned  (it  ?d)  (base  (q  ?d))  (collector  (q  ?d))) 
(conned  (ot  ?d)  (emitter  (q  ?d ) ) ) ) 


1. 2. IQ  I’M’ Transistor  Diode 


( to-make-an  ?d  pnp- trans-d iode 
. ;  Pattern 

(where  (type  7d  diode) 

(has  ?d  (priority  1)) 

(has  7d  (sign  pnp))) 

. .  New  parts : 

(new-part  (q  7d) 

((type  (q  7d)  v i rtual -bj t - 1 rans i stor ) 

( has  (q  ?d  )  (sign  pnp) )  ) ) 

.  .  Connect  ions . 

(connect  (it  ?d)  (base  (q  ?d ) )  (collector  (q  7d))) 
(conned  (ot  ?d)  (emitter  (q  ?d)))) 


VI 


1.3  1‘rimit i% v  Objects  in  flic  Phrase  (.rammar 
1.3.1  Simple  NI'MIM 


(to  make -an  ?bjt  simple-npn-bjl 
. .  Pattern  to  match : 

(•here  (type  ?bjt  bjt) 

(has  7bjt  (sign  npn)) 

( t erm  i  na 1  -  dev  i  ce  ?b j  t ) 

( dev  ice- pa r ame ter  (beta  7bjt)) 

( dev  ice  -  parameter  ( gm  ?  b  j  t  >  ) 

( has  ? b j t  (priority  1)) 

( three- term  ina  I -dev  ice  (base  ?b j t ) ( em i 1 1 er  ?bj t ) ( col  1 eclor  ? b j t ) ) ) 
(equat ion-w ith-variable-priority 
(=  (current  (collector  ?bjt)) 

(*  (beta  7  b  j  l )  (current  (base  ?bj  t ) ) )  ) 

(Current  (collector  ?bjt))) 

(=  (beta  ? b j t )  npn-beta) 

(  =  (gm  7  b  j  t ) 

(*  q/kt  (current  (collector  7bjt)))) 

(  =  (  rp  i  ?b  j  l  ) 

(//  (beta  7bjt)  (*  q/kt  (current  (collector  ?bjt))))) 
(equation-with-variable-priority 
(  =  ( ro  ?bjt)  (//  200.  (current  (collector  ?bjt)))) 

( ro  ?bjt) ) 

(=  0  (+  (current  (collector  ?  b  j  t ) )  (current  (base  ?bjt)) 

(current  (emitter  ?bjt))))) 


1.3.2  Simple  I’M*  BJT 


ito-make-an  ?bjt  s imple-pnp-bjt 
.  .  Pattern  to  match : 

(where  (  type  ?bjt  bjt) 

(has  7bjt  (sign*pnp)) 

( term  inal -dev  ice  ?bjt) 

(device-parameter  (beta  ?bjt)) 

( dev i ce- parameter  ( gm  ?bjt)) 

(has  ?bjt  (priority  1)) 

{ three- terminal  -  dev  ice  (base  ?b jl )( emit  ter  ?b jt )( col  lector  ?b j  t ) ) ) 
(equation-wilh-variable-priority 
(=  (current  (collector  ?  b j  t )  ) 

(•  (beta  ?  b  j  t )  (current  (base  ?bjt) ) ) ) 

(current  (collector  7 b j l ) ) ) 

( •  (beta  7bjt )  pnp-beta) 

(r  ( 9n  ?b)l ) 

(*  q/kt  -1  (current  (collector  ?b j  t  > )  )  ) 

( --  (rpi  7 b  j  t  ) 

( //  (beta  ?bjt)  (•  q/kt  -1  (current  (collector  ?bjt) )))) 
(equation-with-variable-priority 
('  ( ro  ?  b j  t )  (//  -80.  (current  (collector  ?bjt))))  ;  pnp-ro 

(ro  ?b  j  t ) ) 

('  C  (♦  (current  (collector  ?b j t ) )  (current  (base  ?bjt)) 

(current  (emitter  ?bjt))))) 
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1.3.3  Super  Ikla  NI»N  BJT 


(to-make-an  ?  v  -  b  j  r  super-beta- npn-bjt 
. .  Pat  tern  to  Match 
(where  (type  7bjl  npn-bjt) 

( te rm i na I  -  dev  1  ce  ?bjt) 

(device-parameter  (beta  ?b j 1 ) ) 

(device-parameter  (gm  ?bjt)) 

( has  7bj  t  (priority  1  ) ) 

( three- term  inal - dev  ice  (base  ?b j t )( emitter  ?bjt  )( cot  lector  ?  b  j  t )  )  ) 
(--  (current  (collector  ?bj  t ) )  (•  (beta  ?bjt)  (current  (base  ?bjt)))) 

(=  (beta  ?  b  j  t )  super-npn-beta  ) 

(=  ( gm  ?bjt)  (•  q/kt  (current  (collector  ?bjt}))) 

(=  (  rp i  ?  b  j  t )  (//  (beta  ?  b  j  t )  (•  q/kl  (current  (collector  ?b j  t ) ) ) ) ) 

(=  (  ro  ?  b  j  t )  super- npn- ro  ) 

( :  0  (+  (current  (collector  ?b j t ) )  (current  (base  ?b j t ) ) 

(current  (emitter  7bjt))))) 


1.3.4  Standard  Resistor 


(to-make-an  ?r  standard- res istor 
.  .  Pat  tern  to  match 
(where  (type  ?r  resistor) 

(terminal-device  ?r) 

(device-parameter  (resistance  ? r ) ) 

(has  7  r  (priority  1)) 

( two- term  inal -dev  ice  (tl  ?r)(t2  ?r))) 

(  -  ( vol tage  ?r 

(*  (current  (tl  ?  r  ) )  (resistance  ?  r ) ) ) 

(=  0  (+  (current  (tl  ? r ) )  (current  ( t2  ?r))))) 


1.3.5  Capacitor 


(to-make-an  ?c  capacitor 
:  .  Pat  tern  to  match : 

(where  (type  7c  capacitor) 

(terminal-device  ?c) 

(device-parameter  (capacitance  ?c)) 

(  has  7c  ( priority  1  ) ) 

( two-terminal -device  (tl  ?c)(t2  ?c))) 
I  -  P  (current  (tl  7c))) 

(  :  (  current  (  t2  7c  ) ) ) ) 


